A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems
Computers and Operations Research
A decomposition problem of a natural number for a rectangular cutting-covering model
ICCOMP'07 Proceedings of the 11th WSEAS International Conference on Computers
The generating of the cutting-covering receipts using Euclid's algorithm
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Hi-index | 0.00 |
In this paper, a heuristic dynamic-programming recursion is proposed for solving unconstrained 2D knapsack problem efficiently. The algorithm we propose is an incompletely enumerative method, in which some intricate cutting patterns may not be enumerated. Compared with the traditional dynamic-programming, the algorithm gives a high percentage of optimal solutions (93%) with a much lower computational complexity. Some theoretical analyses for the algorithm are performed. Computational results are given for small and medium-sized problems.