An exact method for the 2D guillotine strip packing problem
From MaRDI portal
Publication:606187
DOI10.1155/2009/732010zbMath1198.90333WikidataQ58647095 ScholiaQ58647095MaRDI QIDQ606187
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
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, 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