Evaluation of algorithms for one-dimensional cutting

被引：18

作者：

Gradisar, M

Resinovic, G

Kljajic, M

机构：

[1] Univ Ljubljana, Fac Econ, Ljubljana 1000, Slovenia

[2] Univ Maribor, Fac Org Sci, Kranj 4000, Slovenia

来源：

COMPUTERS & OPERATIONS RESEARCH | 2002年 / 29卷 / 09期

关键词：

cutting; heuristics; optimisation; evaluation;

D O I：

10.1016/S0305-0548(01)00025-9

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：1207 / 1220

页数：14

共 50 条

[1] Comparison of stochastic and approximation algorithms for one-dimensional cutting problems
Bingul, Z
Oysu, C
ADVANCES IN INTELLIGENT COMPUTING, PT 1, PROCEEDINGS, 2005, 3644 : 976 - 985
[2] Branch-and-price algorithms for the one-dimensional cutting stock problem
Auburn Univ, Auburn, United States
Comput Optim Appl, 3 (211-228):
[3] Algorithms for the one-dimensional two-stage cutting stock problem
Muter, Ibrahim
Sezer, Zeynep
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (01) : 20 - 32
[4] Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem
Pamela H. Vance
Computational Optimization and Applications, 1998, 9 : 211 - 228
[5] Branch-and-price algorithms for the one-dimensional cutting stock problem
Vance, PH
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 9 (03) : 211 - 228
[6] A Note on Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problems
J.M. Valério de Carvalho
Computational Optimization and Applications, 2002, 21 : 339 - 340
[7] A note on branch-and-price algorithms for the one-dimensional cutting stock problems
de Carvalho, JMV
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 21 (03) : 339 - 340
[8] Using genetic algorithms in solving the one-dimensional cutting stock problem in the construction industry
Shahin, AA
Salem, OM
CANADIAN JOURNAL OF CIVIL ENGINEERING, 2004, 31 (02) : 321 - 332
[9] Quantum algorithms for one-dimensional infrastructures
1600, Rinton Press Inc. (14): : 1 - 2
[10] QUANTUM ALGORITHMS FOR ONE-DIMENSIONAL INFRASTRUCTURES
Sarvepalli, Pradeep
Wocjan, Pawel
QUANTUM INFORMATION & COMPUTATION, 2014, 14 (1-2) : 56 - 90

← 1 2 3 4 5 →