An Exact Method for the 2D Guillotine Strip Packing Problem
We consider the two-dimensional strip packing problem with guillotine cuts. The problem consists in packing a set of rectangular items on one strip of width W and infinite height. The items packed without overlapping must be extracted by a series of cuts that go from one edge to the opposite edge (g...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2009-01-01
|
Series: | Advances in Operations Research |
Online Access: | http://dx.doi.org/10.1155/2009/732010 |