Loading...
research article
On the Approximability of Single-Machine Scheduling with Precedence Constraints
We consider the single-machine scheduling problem to minimize the weighted sum of completion times under precedence constraints. In a series of recent papers, it was established that this scheduling problem is a special case of minimum weighted vertex cover.
Type
research article
Web of Science ID
WOS:000296977700005
Authors
Publication date
2011
Published in
Volume
36
Start page
653
End page
669
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
December 16, 2011
Use this identifier to reference this record