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

来源：

关键词：

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
DAVIS, E
JAFFE, JM
[J]. JOURNAL OF THE ACM, 1981, 28 (04) : 721 - 736
[3] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS
FISHER, ML
[J]. MANAGEMENT SCIENCE, 1980, 26 (01) : 1 - 17
[4] PERFORMANCE GUARANTEES FOR SCHEDULING ALGORITHMS
GAREY, MR
GRAHAM, RL
JOHNSON, DS
[J]. 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
HOROWITZ, E
SAHNI, S
[J]. JOURNAL OF THE ACM, 1976, 23 (02) : 317 - 327
[8] HEURISTIC ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON NONIDENTICAL PROCESSORS
IBARRA, OH
KIM, CE
[J]. 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