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
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
Journal title :
Discrete Mathematics
