The two-dimensional cutting stock problem revisited (Q1774168)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The two-dimensional cutting stock problem revisited |
scientific article |
Statements
The two-dimensional cutting stock problem revisited (English)
0 references
29 April 2005
0 references
A given set of oriented rectangles has to be packed without rotations into a rectangular strip of fixed width so as to minimize the total height of the strip needed. The authors propose approximation algorithms that produce a feasible packing by a sequence of Guillotine cuts. They also give a complete analysis of the quality of their approach.
0 references
cutting stock
0 references
strip packing
0 references
Guillotine cuts
0 references
packing problem
0 references
approximation scheme
0 references
worst case analysis
0 references
