NETWORK FLOWS AND NON-GUILLOTINE CUTTING PATTERNS

被引：15
作者：
BIRO, M
BOROS, E
机构：
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1984年 / 16卷 / 02期
关键词：
D O I：
10.1016/0377-2217(84)90075-4
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：215 / 221
页数：7
相关论文
共 21 条
[1]   SOLUTION OF RECTANGULAR CUTTING-STOCK PROBLEM [J].
ADAMOWICZ, M ;
ALBANO, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (04) :302-310
[2]   A HEURISTIC SOLUTION OF THE RECTANGULAR CUTTING STOCK PROBLEM [J].
ALBANO, A ;
ORSINI, R .
COMPUTER JOURNAL, 1980, 23 (04) :338-343
[3]   ORTHOGONAL PACKINGS IN 2 DIMENSIONS [J].
BAKER, BS ;
COFFMAN, EG ;
RIVEST, RL .
SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :846-855
[4]   A 5-4 ALGORITHM FOR TWO-DIMENSIONAL PACKING [J].
BAKER, BS ;
BROWN, DJ ;
KATSEFF, HP .
JOURNAL OF ALGORITHMS, 1981, 2 (04) :348-368
[5]   PACKING THE MAXIMUM NUMBER OF MXN TILES IN A LARGE PXQ RECTANGLE [J].
BARNES, FW .
DISCRETE MATHEMATICS, 1979, 26 (02) :93-100
[6]   SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].
BLAZEWICZ, J ;
LENSTRA, JK ;
KAN, AHGR .
DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24
[7]  
Brooks R. L., 1940, DUKE MATH J, V7, P312, DOI 10.1215/S0012-7094-40-00718-9
[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]  
Davis E. W., 1973, AIIE T, V5, P297
123