APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS

被引：3

|

作者：

NUMATA, K ^{[1
]}

机构：

[1] UNIV ELECTROCOMMUN,DEPT COMP SCI & INFORMAT MATH,CHOFU,TOKYO 182,JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1988年 / 31卷 / 01期

关键词：

D O I：

10.15807/jorsj.31.61

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：61 / 81

页数：21

相关论文

共 50 条

[1] ALGORITHMS FOR SCHEDULING TASKS ON UNRELATED PROCESSORS
DAVIS, E
JAFFE, JM
[J]. JOURNAL OF THE ACM, 1981, 28 (04) : 721 - 736
[2] EXACT AND APPROXIMATE ALGORITHMS FOR SCHEDULING NONIDENTICAL PROCESSORS
HOROWITZ, E
SAHNI, S
[J]. JOURNAL OF THE ACM, 1976, 23 (02) : 317 - 327
[3] FAST EXACT AND APPROXIMATE ALGORITHMS FOR KAPPA-PARTITION AND SCHEDULING INDEPENDENT TASKS
CHAIMOVICH, M
[J]. DISCRETE MATHEMATICS, 1993, 114 (1-3) : 87 - 103
[4] HEURISTIC ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON NONIDENTICAL PROCESSORS
IBARRA, OH
KIM, CE
[J]. JOURNAL OF THE ACM, 1977, 24 (02) : 280 - 289
[5] SCHEDULING INDEPENDENT TASKS ON UNIFORM PROCESSORS
DOBSON, G
[J]. SIAM JOURNAL ON COMPUTING, 1984, 13 (04) : 705 - 716
[6] SCHEDULING PREEMPTIVE TASKS ON UNRELATED PROCESSORS WITH ADDITIONAL RESOURCES
SLOWINSKI, R
[J]. RAIRO-INFORMATIQUE-COMPUTER SCIENCE, 1981, 15 (02): : 155 - 166
[7] SCHEDULING PREEMPTABLE TASKS ON UNRELATED PROCESSORS WITH ADDITIONAL RESOURCES
SLOWINSKI, R
[J]. CYBERNETICA, 1981, 24 (01): : 11 - 24
[8] ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS
SAHNI, SK
[J]. JOURNAL OF THE ACM, 1976, 23 (01) : 116 - 127
[9] Exact algorithms for scheduling programs with shared tasks
Imed Kacem
Giorgio Lucarelli
Théo Nazé
[J]. Journal of Combinatorial Optimization, 2022, 43 : 1602 - 1627
[10] Exact algorithms for scheduling programs with shared tasks
Kacem, Imed
Lucarelli, Giorgio
Naze, Theo
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (05) : 1602 - 1627

← 1 2 3 4 5 →