Publication:4452972
From MaRDI portal
zbMath1051.90030MaRDI QIDQ4452972
Silvano Martello, Michele Monaci, Manuel Iori
Publication date: 7 March 2004
hybrid approach; genetic algorithm; two-dimensional strip packing problem; computational tests; Tabu search algorithm; minimistic approximation algorithms
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
90B80: Discrete location and assignment
Related Items
A skyline heuristic for the 2D rectangular packing and strip packing problems, Routing problems with loading constraints, Reactive GRASP for the strip-packing problem, A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem, Exact algorithms for the two-dimensional strip packing problem with and without rotations, A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint, Exhaustive approaches to 2D rectangular perfect packings, A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces, A hybrid genetic algorithm for the two-dimensional single large object placement problem