scientific article; zbMATH DE number 2050771

MaRDI QIDQ4452972zbMATH OpenFDO

Authors Manuel Iori, Silvano Martello, Michele Monaci

Publication date 7 March 2004

zbMATH Keywords

genetic algorithmhybrid approachtwo-dimensional strip packing problemcomputational testsTabu search algorithmminimistic approximation algorithms

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
• An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
• A hybrid algorithm based on variable neighbourhood for the strip packing problem
• A new heuristic recursive algorithm for the strip rectangular packing problem
• Reactive GRASP for the strip-packing problem

Cited in

(23)

• A hybrid genetic algorithm for the two-dimensional single large object placement problem
• Solution for textile nesting problems using adaptive meta-heuristics and grouping
• Routing problems with loading constraints
• Metaheuristics based on Bin Packing for the line balancing problem
• Packing problems in space solved by CPLEX: an experimental analysis
• Reactive GRASP for the strip-packing problem
• An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
• Exact solution techniques for two-dimensional cutting and packing
• Exhaustive approaches to 2D rectangular perfect packings
• Tabu search with consistent neighbourhood for strip packing
• A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem
• A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
• A hybrid metaheuristic for the two-dimensional strip packing problem
• A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint
• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
• Probabilistic tabu search algorithm for the problem of packing circles and rectangles into a strip
• Resolution of strip-packing problems with genetic algorithms
• A skyline heuristic for the 2D rectangular packing and strip packing problems
• Logic based Benders' decomposition for orthogonal stock cutting problems
• An exact strip packing algorithm based on canonical forms
• Heuristics for the score-constrained strip-packing problem
• Exact algorithms for the two-dimensional strip packing problem with and without rotations
• A block-based layer building approach for the 2D guillotine strip packing problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452972)