An efficient approach for large-scale two-dimensional guillotine cutting stock problems

An efficient approach for large-scale two-dimensional guillotine cutting stock problems

0.00 Avg rating0 Votes
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: , ,
Keywords: heuristics, programming: dynamic
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.