Sciweavers

IPL
2006
111views more  IPL 2006»
13 years 11 months ago
A new algorithm for online uniform-machine scheduling to minimize the makespan
We consider the online scheduling problem with m - 1, m 2, uniform machines each with a processing speed of 1, and one machine with a speed of s, 1 s 2, to minimize the makespa...
T. C. Edwin Cheng, C. T. Ng, Vladimir Kotov