A note on branch-and-price algorithms for the one-dimensional cutting stock problems

被引：5

作者：

de Carvalho, JMV ^{[1
]}

机构：

[1] Univ Minho, Dept Prod & Sistemas, P-4710057 Braga, Portugal

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2002年 / 21卷 / 03期

关键词：

column generation; cutting-stock; branch-and-price;

D O I：

10.1023/A:1013733421344

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

One algorithm proposed in "Branch-and-price algorithms for the one-dimensional cutting stock problems" (COAP, vol. 9, pp. 211-228, 1998) may not find an optimal solution to the cutting stock problem, as it is stated.

引用

页码：339 / 340

页数：2

共 50 条

[1] A Note on Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problems
J.M. Valério de Carvalho
[J]. Computational Optimization and Applications, 2002, 21 : 339 - 340
[2] Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem
Pamela H. Vance
[J]. Computational Optimization and Applications, 1998, 9 : 211 - 228
[3] Branch-and-price algorithms for the one-dimensional cutting stock problem
Vance, PH
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 9 (03) : 211 - 228
[4] Cutting Planes for Branch-and-Price Algorithms
Desaulniers, Guy
Desrosiers, Jacques
Spoorendonk, Simon
[J]. NETWORKS, 2011, 58 (04) : 301 - 310
[5] Stabilized branch-and-price algorithms for vector packing problems
Hessler, Katrin
Gschwind, Timo
Irnich, Stefan
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (02) : 401 - 419
[6] A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
Belov, G
Scheithauer, G
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (01) : 85 - 106
[7] ONE-DIMENSIONAL CUTTING STOCK PROBLEMS AND SOLUTION PROCEDURES
HAESSLER, RW
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1992, 16 (01) : 1 - 8
[8] Large gaps in one-dimensional cutting stock problems
Rietz, J.
Dempe, S.
[J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1929 - 1935
[9] Pattern reduction in one-dimensional cutting stock problems
Foerster, H
Wäscher, G
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (07) : 1657 - 1676
[10] A residual recombination heuristic for one-dimensional cutting stock problems
B. S. C. Campello
C. T. L. S. Ghidini
A. O. C. Ayres
W. A. Oliveira
[J]. TOP, 2022, 30 : 194 - 220

← 1 2 3 4 5 →