Shelf algorithms for on-line strip packi
โ
Jรกnos Csirik; Gerhard J. Woeginger
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 461 KB
In the strip packing problem, the goal is to pack a set of rectangles into a vertical strip of unit width so as to minimize the total height of the strip needed. For the on-line version of this problem, Baker and Schwarz introduced the class of so-called shelf algorithms. One of these shelf algorith