Exact algorithms for the guillotine strip cutting/packing problem
Computers and Operations Research
An Exact Approach to the Strip-Packing Problem
INFORMS Journal on Computing
An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
Operations Research
Dynamic Programming Algorithms for Generating Optimal Strip Layouts
Computational Optimization and Applications
A new heuristic recursive algorithm for the strip rectangular packing problem
Computers and Operations Research
A new heuristic algorithm for rectangle packing
Computers and Operations Research
A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
Operations Research
Reactive GRASP for the strip-packing problem
Computers and Operations Research
Heuristic approaches for the two- and three-dimensional knapsack packing problem
Computers and Operations Research
A least wasted first heuristic algorithm for the rectangular packing problem
Computers and Operations Research
An Exact Algorithm for Higher-Dimensional Orthogonal Packing
Operations Research
A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem
INFORMS Journal on Computing
On the two-dimensional Knapsack Problem
Operations Research Letters
Novel binary biogeography-based optimization algorithm for the knapsack problem
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
A simple randomized algorithm for two-dimensional strip packing
Computers and Operations Research
Hi-index | 0.01 |
The rectangle knapsack packing problem is to pack a number of rectangles into a larger stock sheet such that the total value of packed rectangles is maximized. The paper first presents a fitness strategy, which is used to determine which rectangle is to be first packed into a given position. Based on this fitness strategy, a constructive heuristic algorithm is developed to generate a solution, i.e. a given sequence of rectangles for packing. Then, a greedy strategy is used to search a better solution. At last, a simulated annealing algorithm is introduced to jump out of the local optimal trap of the greedy strategy, to find a further improved solution. Computational results on 221 rectangular packing instances show that the presented algorithm outperforms some previous algorithms on average.