A hybrid metaheuristic for the two-dimensional strip packing problem
From MaRDI portal
Publication:2069243
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
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)
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
