Evaluation of algorithms for one-dimensional cutting

Authors:
Miro Gradisar;Gortan Resinovic;Miroljub Kljajić
Affiliations:
Faculty of Economics, University of Ljubljana, 1000 Ljubljana, Kardeljeva ploscad 17, Slovenia;Faculty of Economics, University of Ljubljana, 1000 Ljubljana, Kardeljeva ploscad 17, Slovenia;Faculty of Organisational Sciences, University of Maribor, 4000 Kranj, Kidriceva 55 a, Slovenia
Venue:
Computers and Operations Research
Year:
2002

Citing 2
Cited 4

Optimization of roll cutting in clothing industry

Computers and Operations Research
Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem

Computational Optimization and Applications

A combined approach to the solution to the general one-dimensional cutting stock problem

Computers and Operations Research
Mass customization in cutting stock process

ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem

Discrete Optimization
One-Dimensional Cutting Stock Optimization with Usable Leftover: A Case of Low Stock-to-Order Ratio

International Journal of Decision Support System Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

The paper deals with the problem of evaluating and comparing different one-dimensional stock cutting algorithms regarding trim loss. Different types of problems are identified. An evaluation method is developed which enables a comparison of solutions of all types of problems. A practical example of this methods implementation is presented.