Article ID: | iaor19992375 |
Country: | United Kingdom |
Volume: | 49 |
Issue: | 12 |
Start Page Number: | 1270 |
End Page Number: | 1277 |
Publication Date: | Dec 1998 |
Journal: | Journal of the Operational Research Society |
Authors: | Zissimopoulos V., Hifi M., Fayard D. |
Keywords: | heuristics, programming: dynamic |
We present an efficient method for solving approximately both constrained and unconstrained two-dimensional cutting stock problems. The algorithm guarantees a constant approximation ratio for some versions of the problem. The performance of the proposed is evaluated on several large-scale randomly generated problem instances and on many instances of the literature. Computational results show that our algorithm produces high-quality solutions within reasonable computational times.