The asymptotic optimality of the LPT rule

Authors:
J. B. G. Frenk;A. H. G. Rinnooy Kan
Affiliations:
Univ. of California, Berkeley;Erasmus Univ. Rotterdam, Rotterdam, The Netherlands
Venue:
Mathematics of Operations Research
Year:
1987

Citing 0
Cited 4

An analysis of the LPT algorithm for the max-min and the min-ratio partition problems

Theoretical Computer Science
Effective on-line algorithms for reliable due date quotation and large-scale scheduling

Journal of Scheduling
Scheduling job classes on uniform machines

Computers and Operations Research
Bounds and asymptotic results for the uniform parallel processor weighted flow time problem

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract