Goemans, M.X.; Queyranne, M.; Schulz, A.S.; Skutella, M.; … - Center for Operations Research and Econometrics (CORE), … - 1999
We consider the scheduling problem of minimizing the average wighted 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 time-indexed formulation, the other on a completion-time formulation. We show...