Application of the method of Lagrangian multipliers in the combinatorial problem of rectangle arrangement (Q1974322)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Application of the method of Lagrangian multipliers in the combinatorial problem of rectangle arrangement |
scientific article; zbMATH DE number 1439549
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Application of the method of Lagrangian multipliers in the combinatorial problem of rectangle arrangement |
scientific article; zbMATH DE number 1439549 |
Statements
Application of the method of Lagrangian multipliers in the combinatorial problem of rectangle arrangement (English)
0 references
3 January 2001
0 references
A new exact solution method is described for the problem of cutting a given set of rectangular pieces out of a band of fixed width and minimal length. It is based on successive Lagrangian relaxation of a description as a disjunctive linear program. No proof of convergence to optimality, nor numerical results are given.
0 references
rectangle cutting
0 references
Lagrangian relaxation
0 references
