The variable-width strip packing problem

DOI10.1007/s10100-021-00772-3OpenAlexW3197789578MaRDI QIDQ2103938

Attila Bódis, János A. Csirik

Publication date: 9 December 2022

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-021-00772-3

zbMATH Keywords

online algorithmscompetitive ratiostrip packingvariable widths

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Approximation algorithms (68W25) Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Shelf algorithms for on-line strip packing
• An on-line algorithm for variable-sized bin packing
• Online variable-sized bin packing
• Approximate strip packing: revisited
• An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing
• On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters
• Shelf Algorithms for Two-Dimensional Packing Problems
• Variable Sized Bin Packing
• A simple on-line bin-packing algorithm
• Orthogonal Packings in Two Dimensions

This page was built for publication: The variable-width strip packing problem