A Harmonic Algorithm for the 3D Strip Packing Problem

DOI10.1137/070691607zbMath1271.68250OpenAlexW1966556036MaRDI QIDQ2840983

Nikhil Bansal, M. I. Sviridenko, Xin Han, Guo-Chuan Zhang, Kazuo Iwama

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

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

Related Items

Packing anchored rectangles, Polynomial-time approximation schemes for circle and other packing problems, Online square-into-square packing