Can I read A Recursive Branch-and-bound Algorithm for the Rectangular Guillotine Strip Packing Problem on EtoBox?

A Recursive Branch-and-bound Algorithm for the Rectangular Guillotine Strip Packing Problem by Yaodong Cui; Yuli Yang; Xian Cheng; Peihua Song is a Engineering article available to read on EtoBox.

What is A Recursive Branch-and-bound Algorithm for the Rectangular Guillotine Strip Packing Problem about?

A heuristic recursive algorithm for the two-dimensional rectangular strip packing problem is presented. It is based on a recursive structure combined with branch-and-bound techniques. Several lengths are tried to determine the minimal plate length to hold all the items. Initially the plate is taken as a block. For the current block considered, the algorithm selects an item, puts it at the bottom-left corner of the block, and divides the unoccupied region into two smaller blocks with an orthogonal cut. The dividing cut is vertical if the block width is equal to the plate width; otherwise it is horizontal. Both lower and upper bounds are used to prune unpromising branches. The computational results on a class of benchmark problems indicate that the algorithm performs better than several recently published algorithms.

Who reads A Recursive Branch-and-bound Algorithm for the Rectangular Guillotine Strip Packing Problem?

Author

Yaodong Cui; Yuli Yang; Xian Cheng; Peihua Song

Publisher

Elsevier Science; Elsevier ; Elsevier Ltd.; Elsevier BV (ISSN 0305-0548)

Published

2008

Language

EN

Field

Engineering (Physical Sciences)