An exact method for the 2D guillotine strip packing problem

DOI10.1155/2009/732010zbMath1198.90333OpenAlexW2074218164WikidataQ58647095 ScholiaQ58647095MaRDI QIDQ606187

Abdelghani Bekrar, Imed Kacem

Publication date: 16 November 2010

Published in: Advances in Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/224978

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Related Items (5)

The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers ⋮ A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint ⋮ Unnamed Item ⋮ Queue-constrained packing: a vehicle ferry case study ⋮ Hybrid greedy heuristics based on linear programming for the three‐dimensional single bin‐size bin packing problem

Cites Work

• Unnamed Item
• Unnamed Item
• Lower bounds and reduction procedures for the bin packing problem
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
• An analytical model for the container loading problem
• An approximation scheme for strip packing of rectangles with bounded dimensions
• Exact algorithms for the guillotine strip cutting/packing problem.
• A review of the application of meta-heuristic algorithms to 2D strip packing problems
• Models and bounds for two-dimensional level packing problems
• Exhaustive approaches to 2D rectangular perfect packings
• A new constraint programming approach for the orthogonal packing problem
• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
• A new heuristic recursive algorithm for the strip rectangular packing problem
• The two-dimensional bin packing problem with variable bin sizes and costs
• A new exact method for the two-dimensional orthogonal packing problem
• An Exact Approach to the Strip-Packing Problem
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• Two-Dimensional Finite Bin-Packing Algorithms
• On Packing Two-Dimensional Bins

This page was built for publication: An exact method for the 2D guillotine strip packing problem