Browsing Singapore-MIT Alliance (SMA) by Author "Queyranne, Maurice"
Now showing items 1-1 of 1
-
An Asymptotically Optimal On-Line Algorithm for Parallel Machine Scheduling
Chou, Mabel; Queyranne, Maurice; Simchi-Levi, David (2004-01)Jobs arriving over time must be non-preemptively processed on one of m parallel machines, each of which running at its own speed, so as to minimize a weighted sum of the job completion times. In this on-line environment, ...