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

harmonic algorithmstrip packing

Mathematics Subject Classification ID

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

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+)-approximation for strip packing

Cited in

(4)

• Harmonic algorithm for 3-dimensional strip packing problem
• Polynomial-time approximation schemes for circle and other packing problems
• Improved approximation algorithms for three-dimensional bin packing
• On the effectiveness of the harmonic shelf algorithm for on-line strip packing

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)