ANALYSIS OF A LINEAR-PROGRAMMING HEURISTIC FOR SCHEDULING UNRELATED PARALLEL MACHINES

被引：103
作者：
POTTS, CN
机构：
[1] Univ of Keele, Keele, Engl, Univ of Keele, Keele, Engl
来源：
DISCRETE APPLIED MATHEMATICS | 1985年 / 10卷 / 02期
关键词：
D O I：
10.1016/0166-218X(85)90009-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
MATHEMATICAL PROGRAMMING, LINEAR
引用
收藏
页码：155 / 164
页数：10
相关论文
共 13 条
[1]  
Blum M., 1973, Journal of Computer and System Sciences, V7, P448, DOI 10.1016/S0022-0000(73)80033-9
[2]   ALGORITHMS FOR SCHEDULING TASKS ON UNRELATED PROCESSORS [J].
DAVIS, E ;
JAFFE, JM .
JOURNAL OF THE ACM, 1981, 28 (04) :721-736
[3]   WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1980, 26 (01) :1-17
[4]   PERFORMANCE GUARANTEES FOR SCHEDULING ALGORITHMS [J].
GAREY, MR ;
GRAHAM, RL ;
JOHNSON, DS .
OPERATIONS RESEARCH, 1978, 26 (01) :3-21
[5]  
GONZALEZ T, UNPUB J ASS COMPUT M
[6]  
Hadley G., 1962, LINEAR PROGRAMMING
[7]   EXACT AND APPROXIMATE ALGORITHMS FOR SCHEDULING NONIDENTICAL PROCESSORS [J].
HOROWITZ, E ;
SAHNI, S .
JOURNAL OF THE ACM, 1976, 23 (02) :317-327
[8]   HEURISTIC ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON NONIDENTICAL PROCESSORS [J].
IBARRA, OH ;
KIM, CE .
JOURNAL OF THE ACM, 1977, 24 (02) :280-289
[9]  
Karp R.M., 1972, COMPLEXITY COMPUTER
[10]  
Khachian L. G., 1979, SOV MATH DOKL, V20, P191
12