Title of article :
The optimal on-line parallel machine scheduling
Author/Authors :
Yong He، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2000
Abstract :
This paper investigates on-line parallel machine scheduling problems. We show the optimality of the classical LS algorithm.
Keywords :
Worst-case ratio , Analysis of algorithm , On-line scheduling
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications