THE ASYMPTOTIC OPTIMALITY OF THE LPT RULE

被引：34

作者：

FRENK, JBG

KAN, AHGR

机构：

[1] UNIV CALIF BERKELEY,DEPT IND ENGN & OPERAT RES,BERKELEY,CA 94720

[2] ERASMUS UNIV,INST ECONOMETR,3000 DR ROTTERDAM,NETHERLANDS

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1987年 / 12卷 / 02期

关键词：

D O I：

10.1287/moor.12.2.241

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：241 / 254

页数：14

共 17 条

[1]

[Anonymous], 1969, SIAM J APPL MATH

[2] TAIL OF THE HYPERGEOMETRIC DISTRIBUTION [J].

CHVATAL, V .

DISCRETE MATHEMATICS, 1979, 25 (03) :285-287

[3] A NOTE ON EXPECTED MAKESPANS FOR LARGEST-1ST SEQUENCES OF INDEPENDENT TASKS ON 2 PROCESSORS [J].

COFFMAN, EG ;

FREDERICKSON, GN ;

LUEKER, GS .

MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (02) :260-266

[4]

DAVID HA, 1970, ORDER STATISTICS

[5] ANALYSIS OF HEURISTICS FOR STOCHASTIC-PROGRAMMING - RESULTS FOR HIERARCHICAL SCHEDULING PROBLEMS [J].

DEMPSTER, MAH ;

FISHER, ML ;

JANSEN, L ;

LAGEWEG, BJ ;

LENSTRA, JK ;

KAN, HGR .

MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) :525-537

[6]

FRENK JBG, IN PRESS BANACH ALGE

[7]

Galambos J., 1987, ASYMPTOTIC THEORY EX, V2nd

[8]

GRAHAM RL, 1966, BELL SYST TECH J, V45, P563

[9]

KARLIN S, 1980, 2ND COURSE STOCHASTI

[10]

KARMARKAR N, IN PRESS MATH OPER R

← 1 2 →