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...

Full description

Bibliographic Details
Main Authors: Abdelghani Bekrar, Imed Kacem
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