The poset scheduling problem
1989
Résumé
The poser scheduling problem has been shown to be NP-complete in the general case but in P for a special case by Chang and Edmonds. In this paper, we extend the class of polynomially solvable cases and give some polyhedral characterizations.
Détails
Titre
The poset scheduling problem
Auteur(s)
Liebling, Th. M. ; Margot, F. ; Prodon, A. ; Rieder, U. ; Gessner, P. ; Peyerimhoff, A. ; Radermacher, F.
Publié dans
Methods of Operations Research
Pages
221-230
Date
1989
Note
PRO 89.10
Laboratoires
ROSO
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSO - Chaire de recherche opérationnelle SO
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Papiers de conférence
Travail produit à l'EPFL
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Papiers de conférence
Travail produit à l'EPFL
Publié
Date de création de la notice
2006-02-13