A harmonic algorithm for the 3D strip packing problem

DOI10.1137/070691607MaRDI QIDQ2840983zbMATH OpenOpenAlexFDO

Authors N. Bansal, Xin Han, Maxim Sviridenko, Kazuo Iwama, Guochuan Zhang

Publication date 24 July 2013

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/a-harmonic-algorithm-for-the-3d-strip-packing-problem(0d290537-7e54-4899-8950-eebc430dbf51).html

zbMATH Keywords

strip packingharmonic algorithm

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Recommendations

• Harmonic algorithm for \(3\)-dimensional strip packing problem
• A new asymptotic approximation algorithm for 3-dimensional strip packing
• Three-dimensional packings with rotations
• LATIN 2004: Theoretical Informatics
• A \((5/3+\varepsilon)\)-approximation for strip packing

Cited in

(3)

• Harmonic algorithm for \(3\)-dimensional strip packing problem
• On the effectiveness of the harmonic shelf algorithm for on-line strip packing
• Polynomial-time approximation schemes for circle and other packing problems

This page was built for publication: A harmonic algorithm for the 3D strip packing problem

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