Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph

Gilles Simonin 1
1 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Preuve de NP-complétude d'un problème d'ordonnancement avec tâches-couplées et graphe de compatibilité.
Type de document :
Rapport
[Research Report] RR-08007, LIRMM. 2008
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00262286
Contributeur : Gilles Simonin <>
Soumis le : mardi 11 mars 2008 - 12:17:20
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : vendredi 21 mai 2010 - 00:09:32

Identifiants

  • HAL Id : lirmm-00262286, version 1

Collections

Citation

Gilles Simonin. Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph. [Research Report] RR-08007, LIRMM. 2008. 〈lirmm-00262286〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

94