1.
|
Single Machine Scheduling with Release Dates
Goemans, Michel X. - Queyranne, Maurice - Schulz, Andreas S. - Skutella, Martin - Wang, Yaoguang
Formato: |
Working Paper |
Enlaces: |
We consider the scheduling problem of minimizing the average weighted completion time of n jobs with release dates on a single machine. We first study two linear programming relaxations of the problem, one based on a time-indexed formulation, the other…
|
Fecha: |
2004-05-28 |
Recurso: |
MIT |
|