Competitive multi-dimensional dynamic bin packing via L-shape bin packing

DOI10.1007/978-3-642-12450-1_22MaRDI QIDQ3558930zbMATH OpenOpenAlexFDO

Authors Prudence W. H. Wong, Fencol C. C. Yung

Publication date 11 May 2010

Published in Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12450-1_22

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Recommendations

• Dynamic multi-dimensional bin packing
• Online multi-dimensional dynamic bin packing of unit-fraction items
• Algorithms – ESA 2004
• Optimal Online Algorithms for Multidimensional Packing Problems
• On dynamic bin packing: An improved lower bound and resource augmentation analysis

Cited in

(2)

• Online multi-dimensional dynamic bin packing of unit-fraction items
• Dynamic multi-dimensional bin packing

This page was built for publication: Competitive multi-dimensional dynamic bin packing via L-shape bin packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3558930)