A hybrid metaheuristic for the two-dimensional strip packing problem
type: Item
instance of: scholarly article
title: A hybrid metaheuristic for the two-dimensional strip packing problem
zbMATH Open document ID: 1478.90106
author: Stéphane Grandcolas
author: Cyril Pain-Barre
published in: Annals of Operations Research
publication date: 2022-01-20T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7460732
zbMATH Keywords: two-dimensional strip packing
zbMATH Keywords: packing
zbMATH Keywords: metaheuristics
zbMATH Keywords: combinatorial optimization
MaRDI profile type: Publication
full work available at URL: s10479-021-04226-6
OpenAlex ID: W3125093165
cites work: Reactive GRASP for the strip-packing problem
cites work: Orthogonal Packings in Two Dimensions
cites work: Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
cites work: One-dimensional heuristics adapted for two-dimensional rectangular strip packing
cites work: Two-Dimensional Finite Bin-Packing Algorithms
cites work: Restrictions of graph partition problems. I
cites work: An Exact Algorithm for the Two-Dimensional Strip-Packing Problem
cites work: A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
cites work: The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
cites work: An Algorithm for Two-Dimensional Cutting Problems
cites work: A new exact method for the two-dimensional orthogonal packing problem
cites work: Combinatorial Benders' Cuts for the Strip Packing Problem
cites work: Scheduling with conflicts: Online and offline algorithms
cites work: A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
cites work: Q4198056
cites work: A new search procedure for the two-dimensional orthogonal packing problem
cites work: Q4452972
cites work: Optimal rectangle packing
cites work: New heuristic and interactive approaches to 2D rectangular strip packing
cites work: Two-dimensional packing problems: a survey
cites work: An exact approach to the strip-packing problem
cites work: Exact solution of the two-dimensional finite bin packing problem
cites work: An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
DOI: 10.1007/S10479-021-04226-6
description: scientific article; zbMATH DE number 7460732