Communication Dans Un Congrès Année : 2013

Complexité paramétrée pour le problème d'ordonnancement sur une machine avec instants de début et fin interdits

Résumé

Nous considérons le problème d'ordonnancement avec multiplicité des tâches et instants de début et fin des tâches interdits. Nous proposons un algorithme de résolution exacte en temps constant pour ce problème lorsque le nombre d'instants interdits est fixé et égal au nombre de type de tâches.

Fichier principal
Vignette du fichier
resume.pdf (53.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00752640 , version 1 (19-11-2012)

Licence

Identifiants

  • HAL Id : hal-00752640 , version 1

Citer

Michaël Gabay, Nadia Brauner, Christophe Rapine. Complexité paramétrée pour le problème d'ordonnancement sur une machine avec instants de début et fin interdits. 14ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), Feb 2013, Troyes, France. ⟨hal-00752640⟩
281 Consultations
290 Téléchargements

Partager

  • More