An asymptotic worst case analysis of the effectiveness of the harmonic 3D-shelf algorithm for online 3D-strip packing

DOI10.1504/IJMOR.2010.032722zbMATH Open1188.90210OpenAlexW1966426091MaRDI QIDQ975802FDOQ975802

Authors: Massimiliano Caramia, Stefano Giordani 

Publication date: 11 June 2010

Published in: International Journal of Mathematics in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijmor.2010.032722

Recommendations

• On the effectiveness of the harmonic shelf algorithm for on-line strip packing
• Shelf algorithms for on-line strip packing
• Heuristic algorithms for on-line packing in three dimensions
• Approximate strip packing: revisited
• Harmonic algorithm for \(3\)-dimensional strip packing problem

zbMATH Keywords

online algorithmsworst case analysisharmonic shelf algorithmsonline 3D strip packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (1)

• On the effectiveness of the harmonic shelf algorithm for on-line strip packing

This page was built for publication: An asymptotic worst case analysis of the effectiveness of the harmonic 3D-shelf algorithm for online 3D-strip packing

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