OPTIMAL SEQUENCING BY MODULAR DECOMPOSITION - POLYNOMIAL ALGORITHMS

被引：21

作者：

SIDNEY, JB ^{[1
]}

STEINER, G ^{[1
]}

机构：

[1] MCMASTER UNIV,HAMILTON L8S 4L8,ONTARIO,CANADA

来源：

OPERATIONS RESEARCH | 1986年 / 34卷 / 04期

关键词：

D O I：

10.1287/opre.34.4.606

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：606 / 612

页数：7

共 27 条

[1] DYNAMIC PROGRAMMING TREATMENT OF TRAVELLING SALESMAN PROBLEM [J].

BELLMAN, R .

JOURNAL OF THE ACM, 1962, 9 (01) :61-&

[2] A FAST ALGORITHM FOR THE DECOMPOSITION OF GRAPHS AND POSETS [J].

BUER, H ;

MOHRING, RH .

MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) :170-184

[3]

COGIS O, 1979, RAIRO-INF THEOR-TH C, V13, P3

[4] MINIMIZING SETUPS IN ORDERED SETS OF FIXED WIDTH [J].

COLBOURN, CJ ;

PULLEYBLANK, WR .

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 1 (03) :225-229

[5] A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS [J].

DILWORTH, RP .

ANNALS OF MATHEMATICS, 1950, 51 (01) :161-166

[6] ON SINGLE-MACHINE SCHEDULING WITH PRECEDENCE RELATIONS AND LINEAR OR DISCOUNTED COSTS [J].

GLAZEBROOK, KD ;

GITTINS, JC .

OPERATIONS RESEARCH, 1981, 29 (01) :161-173

[7] A DYNAMIC PROGRAMMING APPROACH TO SEQUENCING PROBLEMS [J].

HELD, M ;

KARP, RM .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01) :196-210

[8]

HELD M, 1967, OPNS RES, V11, P442

[9] OPTIMAL STRATEGIES FOR A CLASS OF CONSTRAINED SEQUENTIAL PROBLEMS [J].

KADANE, JB ;

SIMON, HA .

ANNALS OF STATISTICS, 1977, 5 (02) :237-255

[10] ON DYNAMIC-PROGRAMMING METHODS FOR ASSEMBLY LINE BALANCING [J].

KAO, EPC ;

QUEYRANNE, M .

OPERATIONS RESEARCH, 1982, 30 (02) :375-390

← 1 2 3 →