A hybrid metaheuristic for the two-dimensional strip packing problem

DOI10.1007/s10479-021-04226-6zbMath1478.90106OpenAlexW3125093165MaRDI QIDQ2069243

Cyril Pain-Barre, Stéphane Grandcolas

Publication date: 20 January 2022

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-021-04226-6

zbMATH Keywords

combinatorial optimizationmetaheuristicspackingtwo-dimensional strip packing

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (1)

Homogeneous grouping of non-prime steel products for online auctions: a case study

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal rectangle packing
• Restrictions of graph partition problems. I
• Scheduling with conflicts: Online and offline algorithms
• A new search procedure for the two-dimensional orthogonal packing problem
• Reactive GRASP for the strip-packing problem
• An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
• Two-dimensional packing problems: a survey
• A new exact method for the two-dimensional orthogonal packing problem
• Exact Solution of the Two-Dimensional Finite Bin Packing Problem
• An Exact Approach to the Strip-Packing Problem
• Combinatorial Benders' Cuts for the Strip Packing Problem
• The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
• An Exact Algorithm for the Two-Dimensional Strip-Packing Problem
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• Two-Dimensional Finite Bin-Packing Algorithms
• Orthogonal Packings in Two Dimensions
• An Algorithm for Two-Dimensional Cutting Problems
• A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
• One-dimensional heuristics adapted for two-dimensional rectangular strip packing
• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
• New heuristic and interactive approaches to 2D rectangular strip packing

This page was built for publication: A hybrid metaheuristic for the two-dimensional strip packing problem