WORST-CASE ANALYSIS OF A SCHEDULING ALGORITHM

被引：5

|

作者：

SPINRAD, J

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1985年 / 4卷 / 01期

关键词：

D O I：

10.1016/0167-6377(85)90043-4

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：9 / 11

页数：3

相关论文

共 50 条

[1] WORST-CASE ANALYSIS OF AN APPROXIMATION ALGORITHM FOR FLOWSHOP SCHEDULING
NOWICKI, E
SMUTNICKI, C
[J]. OPERATIONS RESEARCH LETTERS, 1989, 8 (03) : 171 - 177
[2] WORST-CASE ANALYSIS OF DANNENBRING ALGORITHM FOR FLOWSHOP SCHEDULING
NOWICKI, E
SMUTNICKI, C
[J]. OPERATIONS RESEARCH LETTERS, 1991, 10 (08) : 473 - 480
[3] The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines
Chang, SY
Hwang, HC
[J]. DISCRETE APPLIED MATHEMATICS, 1999, 92 (2-3) : 135 - 147
[4] Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem
Grigoreva, Natalia
[J]. PROCEEDINGS OF THE 2021 16TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2021, : 221 - 225
[5] ON THE WORST-CASE RATIO OF A COMPOUND MULTIPROCESSOR SCHEDULING ALGORITHM
KUNDE, M
STEPPAT, H
[J]. INFORMATION PROCESSING LETTERS, 1987, 25 (06) : 389 - 396
[6] Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
Oliver Braun
Fan Chung
Ron Graham
[J]. OR Spectrum, 2016, 38 : 531 - 540
[7] Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
Braun, Oliver
Chung, Fan
Graham, Ron
[J]. OR SPECTRUM, 2016, 38 (02) : 531 - 540
[8] The worst-case analysis of the Garey–Johnson algorithm
Claire Hanen
Yakov Zinder
[J]. Journal of Scheduling, 2009, 12 : 389 - 400
[9] Ties in Worst-Case Analysis of the Euclidean Algorithm
Hopkins, Brian
Tangboonduangjit, Aram
[J]. MATHEMATICAL COMMUNICATIONS, 2021, 26 (01) : 9 - 20
[10] WORST-CASE ANALYSIS OF AN ALGORITHM FOR CELLULAR MANUFACTURING
NG, SM
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (03) : 384 - 398

← 1 2 3 4 5 →