Upper Bounds for Heuristic Approaches to the Strip Packing Problem

DOI10.1007/978-3-319-28697-6_10zbMath1346.90694OpenAlexW2574125426MaRDI QIDQ2806895

Guntram Scheithauer, Torsten Buchwald

Publication date: 19 May 2016

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28697-6_10

zbMATH Keywords

upper boundthree-dimensional caselayer-relaxation

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• A Strip-Packing Algorithm with Absolute Performance Bound 2
• Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem

This page was built for publication: Upper Bounds for Heuristic Approaches to the Strip Packing Problem