NETWORK FLOWS AND NON-GUILLOTINE CUTTING PATTERNS

被引：15

作者：

BIRO, M

BOROS, E

机构：

来源：

关键词：

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
ADAMOWICZ, M
ALBANO, A
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (04): : 302 - 310
[2] A HEURISTIC SOLUTION OF THE RECTANGULAR CUTTING STOCK PROBLEM
ALBANO, A
ORSINI, R
[J]. COMPUTER JOURNAL, 1980, 23 (04) : 338 - 343
[3] ORTHOGONAL PACKINGS IN 2 DIMENSIONS
BAKER, BS
COFFMAN, EG
RIVEST, RL
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 846 - 855
[4] A 5-4 ALGORITHM FOR TWO-DIMENSIONAL PACKING
BAKER, BS
BROWN, DJ
KATSEFF, HP
[J]. JOURNAL OF ALGORITHMS, 1981, 2 (04) : 348 - 368
[5] PACKING THE MAXIMUM NUMBER OF MXN TILES IN A LARGE PXQ RECTANGLE
BARNES, FW
[J]. DISCRETE MATHEMATICS, 1979, 26 (02) : 93 - 100
[6] SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY
BLAZEWICZ, J
LENSTRA, JK
KAN, AHGR
[J]. 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
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] Davis E. W., 1973, AIIE T, V5, P297