Complexité paramétrée pour le problème d'ordonnancement sur une machine avec instants de début et fin interdits - Archive ouverte HAL
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.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
resume.pdf (53.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Michaël Gabay  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00752640

Soumis le : lundi 19 novembre 2012-10:17:35

Dernière modification le : mercredi 18 décembre 2024-09:28:10

Archivage à long terme le : jeudi 21 février 2013-10:57:11

Télécharger pour visualiser

Dates et versions

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

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP G-SCOP_OSP_ROSP G-SCOP_OSP LGIPM UNIV-LORRAINE TDS-MACS
212 Consultations
158 Téléchargements

Partager

More