Exact and Approximate Algorithms for Scheduling Nonidentical Processors
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
Information Processing Letters
Hi-index | 0.89 |
We derive two fully polynomial time approximation schemes for parallel-machine scheduling on a fixed number of machines subject to a grade of service provision. Both results substantially simplify a recent construction by Ji and Cheng [IPL 108 (2008) 171-174].