Browsing High Performance Computation for Engineered Systems (HPCES) by Author "Chou, Mabel"

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, ...