Fast Online Placement for Reconfigurable Computing
FCCM '99 Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Reactive GRASP for the strip-packing problem
Computers and Operations Research
New resolution algorithm and pretreatments for the two-dimensional bin-packing problem
Computers and Operations Research
A least wasted first heuristic algorithm for the rectangular packing problem
Computers and Operations Research
A Tabu Search Algorithm with Direct Representation for Strip Packing
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Brief paper: A revision of recent approaches for two-dimensional strip-packing problems
Engineering Applications of Artificial Intelligence
Brief paper: A revision of recent approaches for two-dimensional strip-packing problems
Engineering Applications of Artificial Intelligence
Computers and Operations Research
An optimisation model for airlift load planning: GALAHAD and the quest for the 'holy grail'
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
An evolutionary hyperheuristic to solve strip-packing problems
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Two natural heuristics for 3D packing with practical loading constraints
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A squeaky wheel optimisation methodology for two-dimensional strip packing
Computers and Operations Research
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
An Exact Algorithm for the Two-Dimensional Strip-Packing Problem
Operations Research
Tabu search with consistent neighbourhood for strip packing
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
A PSO based multi-robot task allocation
International Journal of Computational Vision and Robotics
A fast layer-based heuristic for non-guillotine strip packing
Expert Systems with Applications: An International Journal
A* based cutting plan generation for metal grating production
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
On the use of human-guided evolutionary algorithms for tackling 2D packing problems
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
An efficient deterministic heuristic for two-dimensional rectangular packing
Computers and Operations Research
A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
Computers and Operations Research
On improved least flexibility first heuristics superior for packing and stock cutting problems
SAGA'05 Proceedings of the Third international conference on StochasticAlgorithms: foundations and applications
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
A new exact method for the two-dimensional bin-packing problem with fixed orientation
Operations Research Letters
An optimal algorithm for rectangle placement
Operations Research Letters
The Pallet-Packing Vehicle Routing Problem
Transportation Science
A simple randomized algorithm for two-dimensional strip packing
Computers and Operations Research
Exact acceleration of linear object detectors
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
A Reinforced Tabu Search Approach for 2D Strip Packing
International Journal of Applied Metaheuristic Computing
SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Comparing several heuristics for a packing problem
International Journal of Advanced Intelligence Paradigms
Expert Systems with Applications: An International Journal
INFORMS Journal on Computing
An effective shaking procedure for 2D and 3D strip packing problems
Computers and Operations Research
Optimal rectangle packing: an absolute placement approach
Journal of Artificial Intelligence Research
Hybrid approach for 2d strip packing problem using genetic algorithm
IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advances in computational intelligence - Volume Part I
Hi-index | 14.98 |
We study implementations of the bottom-left heuristic for two-dimensional bin-packing. To pack N rectangles into an infinite vertical strip of fixed width, the strategy considered here places each rectangle in turn as low as possible in the strip in a left-justified position. For reasons of simplicity and good performance, the bottom-left heuristic has long been a favorite in practical applications; however, the best implementations found so far require a number of steps O(N3). In this paper, we present an implementation of the bottom-left heuristic which requires linear space and quadratic time. The algorithm is fairly practical, and we believe that even for relatively small values of N, it gives the most efficient implementation of the heuristic, to date. It proceeds by first determining all the possible locations where the next rectangle can fit, then selecting the lowest of them. It is optimal among all the algorithms based on this exhaustive strategy, and its generality makes it adaptable to different packing heuristics.