FAST APPROXIMATION ALGORITHM FOR JOB SEQUENCING WITH DEADLINES

被引:69
作者
GENS, GV
LEVNER, EV
机构
关键词
D O I
10.1016/0166-218X(81)90008-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:313 / 318
页数:6
相关论文
共 7 条
[1]  
BABAT LG, 1975, SOVIET MATH DOKL, V222, P761
[2]  
Gens GV, 1979, LECT NOTES COMPUTER, V74, P292
[3]  
GENS GV, 1978, ENG CYBERN, V6, P38
[4]  
GENS GV, 1980, LECT NOTES CONTROL I, V23
[5]  
Karp R.M., 1972, COMPLEXITY COMPUTER
[6]   FUNCTIONAL EQUATION AND ITS APPLICATION TO RESOURCE ALLOCATION AND SEQUENCING PROBLEMS [J].
LAWLER, EL ;
MOORE, JM .
MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 16 (01) :77-84
[7]   ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS [J].
SAHNI, SK .
JOURNAL OF THE ACM, 1976, 23 (01) :116-127