A new search procedure for the two-dimensional orthogonal packing problem

DOI10.1007/S10852-015-9278-ZMaRDI QIDQ894552zbMATH OpenOpenAlexFDO

Authors C. Pinto, Stéphane Grandcolas

Publication date 1 December 2015

Published in Journal of Mathematical Modelling and Algorithms in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10852-015-9278-z

zbMATH Keywords

strip packingorthogonal packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A new exact method for the two-dimensional orthogonal packing problem
• An exact algorithm for the two-dimensional strip-packing problem
• A new exact method for the two-dimensional bin-packing problem with fixed orientation
• A new constraint programming approach for the orthogonal packing problem
• Exact solution techniques for two-dimensional cutting and packing

Cites work

• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
• A SAT encoding for multi-dimensional packing problems
• A branch and bound algorithm for the strip packing problem
• A new constraint programming approach for the orthogonal packing problem
• A new exact method for the two-dimensional orthogonal packing problem
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
• An exact algorithm for the two-dimensional strip-packing problem
• An exact approach to the strip-packing problem
• Combinatorial Benders' cuts for the strip packing problem
• Exact algorithms for the two-dimensional strip packing problem with and without rotations
• MPQ-trees for the orthogonal packing problem
• Optimal rectangle packing: an absolute placement approach
• Reactive GRASP for the strip-packing problem
• Recursive Computational Procedure for Two-dimensional Stock Cutting
• The Three-Dimensional Bin Packing Problem

Cited in

(8)

• Local search of orthogonal packings using the lower bounds
• MPQ-trees for orthogonal packing problem
• A new two-dimensional interleaving technique using successive packing
• A new constraint programming approach for the orthogonal packing problem
• A Constraint-Based Approach for the Two-Dimensional Rectangular Packing Problem with Orthogonal Orientations
• A multi-objective genetic algorithm for a special type of 2D orthogonal packing problems
• A hybrid metaheuristic for the two-dimensional strip packing problem
• A new exact method for the two-dimensional orthogonal packing problem

This page was built for publication: A new search procedure for the two-dimensional orthogonal packing problem

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