Improvement in the Herz recursive algorithm for the two-dimensional cutting stock problem

被引：0

作者：

Hifi, M ^{[1
]}

Zissimopoulos, V ^{[1
]}

机构：

[1] UNIV PARIS 11,URA 410 CNRS,LRI,CTR ORSAY,F-91405 ORSAY,FRANCE

来源：

RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1996年 / 30卷 / 02期

关键词：

cutting stock problems; knapsack; recursive algorithms; dynamic programming;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The recursive algorithm of Herz is the better actually known algorithm for solving two-dimensional cutting stock problems. We propose some modifications relied on one-dimensional knapsack and dynamic programming principles which improve significantly the computational power of the algorithm.

引用

页码：111 / 125

页数：15

共 50 条

[1] An improvement of the recursive Herz algorithm for the cutting stock problem
Hifi, M.
Zissimopoulos, V.
[J]. RAIRO Recherche Operationnelle, 1996, 30 (02): : 111 - 125
[2] A parallel algorithm for the two-dimensional Cutting Stock Problem
Garcia, Luis
Leon, Coromoto
Miranda, Gara
Rodriguez, Casiano
[J]. EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 821 - 830
[3] Recursive algorithm for the two-dimensional cutting problem of punched strips
Cui, Yaodong
[J]. ENGINEERING COMPUTATIONS, 2006, 23 (5-6) : 587 - 596
[4] A COMPUTATIONAL IMPROVEMENT TO WANG TWO-DIMENSIONAL CUTTING STOCK ALGORITHM
VASKO, FJ
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1989, 16 (01) : 109 - 115
[5] The two-dimensional cutting stock problem revisited
Seiden, SS
Woeginger, GJ
[J]. MATHEMATICAL PROGRAMMING, 2005, 102 (03) : 519 - 530
[6] The two-dimensional cutting stock problem revisited
Steven S. Seiden
Gerhard J. Woeginger
[J]. Mathematical Programming, 2005, 102 : 519 - 530
[7] Recursive algorithm for unconstrained two-dimensional guillotine cutting problem of rectangular pieces
Department of Computer Science, Guangxi Normal University, Guilin 541004, China
[J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2006, 7 (948-951):
[8] Two-dimensional cutting stock problem with multiple stock sizes
Ayasandır U.
Azizoğlu M.
[J]. International Journal of Manufacturing Technology and Management, 2024, 38 (02) : 95 - 125
[9] Recursive exact algorithm for weighted two-dimensional cutting
Universite de Paris, Paris, France
[J]. Eur J Oper Res, 3 (553-564):
[10] A recursive exact algorithm for weighted two-dimensional cutting
Hifi, M
Zissimopoulos, V
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (03) : 553 - 564

← 1 2 3 4 5 →