Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph
Résumé
Preuve de NP-complétude d'un problème d'ordonnancement avec tâches-couplées et graphe de compatibilité.
Rapport
(Rapport De Recherche)
Année : 2008
Gilles Simonin : Connectez-vous pour contacter le contributeur
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00262286
Soumis le : mardi 11 mars 2008-12:17:20
Dernière modification le : vendredi 24 mars 2023-14:52:50
Archivage à long terme le : vendredi 21 mai 2010-00:09:32
Dates et versions
Identifiants
- HAL Id : lirmm-00262286 , version 1
Citer
Gilles Simonin. Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph. [Research Report] RR-08007, LIRMM. 2008. ⟨lirmm-00262286⟩
110
Consultations
86
Téléchargements