AN EXACT TWO-DIMENSIONAL NON-GUILLOTINE CUTTING TREE-SEARCH PROCEDURE

被引：312

作者：

BEASLEY, JE

机构：

来源：

OPERATIONS RESEARCH | 1985年 / 33卷 / 01期

关键词：

D O I：

10.1287/opre.33.1.49

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：49 / 64

页数：16

相关论文

共 21 条

[1] ORTHOGONAL PACKINGS IN 2 DIMENSIONS
BAKER, BS
COFFMAN, EG
RIVEST, RL
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 846 - 855
[2] A 5-4 ALGORITHM FOR TWO-DIMENSIONAL PACKING
BAKER, BS
BROWN, DJ
KATSEFF, HP
[J]. JOURNAL OF ALGORITHMS, 1981, 2 (04) : 348 - 368
[3] BEASLEY JE, 1983, ALGORITHM SET COVERI
[4] NETWORK FLOWS AND NON-GUILLOTINE CUTTING PATTERNS
BIRO, M
BOROS, E
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) : 215 - 221
[5] AN APPLICATION OF THE MICRO TO PRODUCT DESIGN AND DISTRIBUTION
BISCHOFF, E
DOWSLAND, WB
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (03) : 271 - 280
[6] A TREE-SEARCH ALGORITHM FOR THE PARA-MEDIAN PROBLEM
CHRISTOFIDES, N
BEASLEY, JE
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) : 196 - 204
[7] EXTENSIONS TO A LAGRANGEAN RELAXATION APPROACH FOR THE CAPACITATED WAREHOUSE LOCATION PROBLEM
CHRISTOFIDES, N
BEASLEY, JE
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (01) : 19 - 28
[8] ALGORITHM FOR 2-DIMENSIONAL CUTTING PROBLEMS
CHRISTOFIDES, N
WHITLOCK, C
[J]. OPERATIONS RESEARCH, 1977, 25 (01) : 30 - 44
[9] COFFMAN EG, 1980, SIAM J COMPUT, V9, P808, DOI 10.1137/0209062
[10] DECANI P, 1978, J OPER RES SOC, V29, P703