ON STOCHASTIC SCHEDULING WITH IN-TREE PRECEDENCE CONSTRAINTS

被引：10

作者：

PAPADIMITRIOU, CH

TSITSIKLIS, JN

机构：

[1] STANFORD UNIV,DEPT OPERAT RES,STANFORD,CA 94305

[2] MIT,DEPT ELECT ENGN & COMP SCI,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1137/0216001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 6

页数：6

共 6 条

[1]

BRUNO J, 1985, ACTA INFORM, V22, P139, DOI 10.1007/BF00264227

[2]

CHANDY KM, 1975, 5TH P S OP SYST PRIN, P169

[3]

Coffman E.G., 1976, COMPUTER JOB SHOP SC

HAJEK, B .

[5] PARALLEL SEQUENCING AND ASSEMBLY LINE PROBLEMS [J].

HU, TC .

[6]

Papadimitriou C. H., 1983, 24th Annual Symposium on Foundations of Computer Science, P446, DOI 10.1109/SFCS.1983.20