| Article ID: | iaor20001584 |
| Country: | Netherlands |
| Volume: | 114 |
| Issue: | 3 |
| Start Page Number: | 542 |
| End Page Number: | 556 |
| Publication Date: | May 1999 |
| Journal: | European Journal of Operational Research |
| Authors: | Faina Loris |
| Keywords: | optimization: simulated annealing |
We solve a two-dimensional cutting stock problem by applying a general global optimization algorithm, the simulated annealing. Our algorithms applied to the cutting problems involving both the guillotine and non-guillotine constraints, underlying that the latter is to be preferred for a big number of items. Several tests prove the validity of the algorithm.