Article ID: | iaor20002779 |
Country: | United States |
Volume: | 11 |
Issue: | 2 |
Start Page Number: | 211 |
End Page Number: | 216 |
Publication Date: | Mar 1999 |
Journal: | INFORMS Journal On Computing |
Authors: | Woeginger Gerhard J. |
We consider the problem of minimizing the weighted variance of job completion times on a single machine with job-dependent, agreeable weights. In 1995, Cai derived a fully polynomial time approximation scheme for the special case where the weights of the jobs are polynomially bounded in the number