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 [J].
BAKER, BS ;
COFFMAN, EG ;
RIVEST, RL .
SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :846-855
[2]   A 5-4 ALGORITHM FOR TWO-DIMENSIONAL PACKING [J].
BAKER, BS ;
BROWN, DJ ;
KATSEFF, HP .
JOURNAL OF ALGORITHMS, 1981, 2 (04) :348-368
[3]  
BEASLEY JE, 1983, ALGORITHM SET COVERI
[4]   NETWORK FLOWS AND NON-GUILLOTINE CUTTING PATTERNS [J].
BIRO, M ;
BOROS, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) :215-221
[5]   AN APPLICATION OF THE MICRO TO PRODUCT DESIGN AND DISTRIBUTION [J].
BISCHOFF, E ;
DOWSLAND, WB .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (03) :271-280
[6]   A TREE-SEARCH ALGORITHM FOR THE PARA-MEDIAN PROBLEM [J].
CHRISTOFIDES, N ;
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) :196-204
[7]   EXTENSIONS TO A LAGRANGEAN RELAXATION APPROACH FOR THE CAPACITATED WAREHOUSE LOCATION PROBLEM [J].
CHRISTOFIDES, N ;
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (01) :19-28
[8]   ALGORITHM FOR 2-DIMENSIONAL CUTTING PROBLEMS [J].
CHRISTOFIDES, N ;
WHITLOCK, C .
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
123