An exact method for the 2D guillotine strip packing problem

DOI10.1155/2009/732010zbMath1198.90333WikidataQ58647095 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

90C05: Linear programming

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)

Related Items

Hybrid greedy heuristics based on linear programming for the three‐dimensional single bin‐size bin packing problem, A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint, Queue-constrained packing: a vehicle ferry case study, Unnamed Item

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