On the Approximability of Single-Machine Scheduling with Precedence Constraints
2011
Résumé
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.
Détails
Titre
On the Approximability of Single-Machine Scheduling with Precedence Constraints
Auteur(s)
Ambuehl, Christoph ; Mastrolilli, Monaldo ; Mutsanas, Nikolaus ; Svensson, Ola
Publié dans
Mathematics Of Operations Research
Volume
36
Pages
653-669
Date
2011
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
THL2
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > THL2 - Laboratoire de théorie du calcul 2
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2011-12-16