Title of article
On the effectiveness of the Harmonic Shelf Algorithm for on-line strip packing
Author/Authors
Massimiliano Caramia، نويسنده , , Stefano Giordani، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
3699
To page
3703
Abstract
In [J. Csirik, G.J. Woeginger, An on-line algorithm for multidimensional bin packing, Inform. Process. Lett. 63 (1997) 171–175] the authors study the asymptotic worst case ratio between the height of the strip needed to on-line pack a list of boxes by means of the Harmonic Shelf Algorithm and the height of the strip used by an optimal algorithm. In this note
Keywords
Strip packing , Worst case analysis , On-line algorithms
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
946978
Link To Document