Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10524102 | Operations Research Letters | 2005 | 7 Pages |
Abstract
We consider offline algorithms for minimizing the total flow time on O(1) machines where jobs can be preempted arbitrarily but migrations are disallowed. Our main result is a quasi-polynomial time approximation scheme for minimizing the total flow time. We also consider more general settings and give some hardness results.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nikhil Bansal,