search query: @indexterm integer programming / total: 355
reference: 8 / 355
Author: | Johnston, R.E. Sadinlija, E. |
Title: | A new model for complete solutions to one-dimensional cutting stock problems |
Journal: | European Journal of Operational Research
2004 : FEB, VOL. 153:1, p. 176-183 |
Index terms: | Cutting-stock problem Integer programming Scheduling |
Language: | eng |
Abstract: | The model presented in this paper resolves the non-linearity in the one-dimensional cutting stock problem, between pattern variables and pattern run lengths, by a novel use of 0-1 variables. The model does not require pre-specification of cutting straints and sequence related constraints. The resultant MIP is relatively compact and its application to four problem instances using a commercial MIP package is presented. |
SCIMA