Back to Search
Start Over
A New Linear Programming Approach to the Cutting Stock Problem.
- Source :
- Operations Research; Nov/Dec81, Vol. 29 Issue 6, p1092-1104, 13p
- Publication Year :
- 1981
-
Abstract
- A new approach to the one-dimensional cutting stock problem is described and compared to the classical model for which Gilmore and Gomory have developed a special column-generation technique. The new model is characterized by a dynamic use of simply structured cutting patterns. Nevertheless, it enables the representation of complex combinations of cuts. It can be advantageous in practical applications where many different stock lengths or a relatively large number of order lengths have to be dealt with. The new approach is applied to a real problem where the "trim loss" is not valueless, since it can be used for further demands arising in later planning periods. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0030364X
- Volume :
- 29
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 14645091
- Full Text :
- https://doi.org/10.1287/opre.29.6.1092