MINIMIZING MEAN WEIGHTED EXECUTION TIME LOSS ON IDENTICAL AND UNIFORM PROCESSORS

被引:55
作者
BLAZEWICZ, J [1 ]
FINKE, G [1 ]
机构
[1] TECH UNIV NOVA SCOTIA,DEPT APPL MATH,HALIFAX B3J 3J6,NS,CANADA
关键词
D O I
10.1016/0020-0190(87)90145-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:259 / 263
页数:5
相关论文
共 15 条
[1]  
BLAZEWICZ J, 1984, TSI-TECH SCI INF, V3, P415
[2]  
BLAZEWICZ J., 1976, F CONTROL ENG, V1, P203
[3]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[4]  
FEDERGRUEN A, IN PRESS MANAGEMENT
[5]  
GONZALEZ T, 1978, J ACM, V25, P91
[6]  
Graham R. L., 1979, Discrete Optimisation, P287
[7]  
GUPTA SK, 1984, OMEGA, V12, P63
[8]  
GUSFIELD D, 1985, FAST ALGORITHMS BIPA
[9]   SOME SIMPLE SCHEDULING ALGORITHMS [J].
HORN, WA .
NAVAL RESEARCH LOGISTICS, 1974, 21 (01) :177-185
[10]  
Lawler E., 1982, P PART NATO ADV STUD, V84, P35