A review of the application of meta-heuristic algorithms to 2D strip packing problems

From MaRDI portal
Publication:1604668


DOI10.1023/A:1012590107280zbMath1032.68721MaRDI QIDQ1604668

E. Hopper, B. C. H. Turton

Publication date: 8 July 2002

Published in: Artificial Intelligence Review (Search for Journal in Brave)


68W05: Nonnumerical algorithms

68T05: Learning and adaptive systems in artificial intelligence

68U99: Computing methodologies and applications


Related Items

An effective heuristic for the two-dimensional irregular bin packing problem, An exact method for the 2D guillotine strip packing problem, A hybrid placement strategy for the three-dimensional strip packing problem, Irregular stock cutting system based on AutoCAD, Packing of one-dimensional bins with contiguous selection of identical items: an exact method of optimal solution, A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem, A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem, Exact algorithms for the two-dimensional strip packing problem with and without rotations, An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem, New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems, A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint, Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem, Bidirectional best-fit heuristic for orthogonal rectangular strip packing, Design of rectangular packings using decoders of block structure, A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces, Algorithm for 2D irregular-shaped nesting problem based on the NFP algorithm and lowest-gravity-center principle, An improved typology of cutting and packing problems, A heuristic for the three-dimensional strip packing problem, Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms, Analysis of distributed genetic algorithms for solving cutting problems


Uses Software