A harmonic algorithm for the 3D strip packing problem

DOI10.1137/070691607zbMATH Open1271.68250OpenAlexW1966556036MaRDI QIDQ2840983FDOQ2840983

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

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

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)

Cited In (3)

• Harmonic algorithm for \(3\)-dimensional strip packing problem
• Polynomial-time approximation schemes for circle and other packing problems
• 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)