Comparison of Stochastic and Approximation Algorithms for One-Dimensional Cutting Problems

Abstract

The paper deals with the new algorithm development and comparison of three one-dimensional stock cutting algorithms regarding trim loss. Three possible types of problems used in this study are identified as easy, medium and hard. Approximate method is developed which enables a comparison of solutions of all three types of problems and of the other two… (More)
DOI: 10.1007/11538059_101

Topics

Cite this paper

@inproceedings{Bingul2005ComparisonOS, title={Comparison of Stochastic and Approximation Algorithms for One-Dimensional Cutting Problems}, author={Zafer Bingul and Cuneyt Oysu}, booktitle={ICIC}, year={2005} }