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é.
Keywords : compatibility graph coupled-tasks complexity scheduling operational research
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 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : vendredi 21 mai 2010 - 00:09:32

Fichier

rapport_tech.pdf

Identifiants

  • HAL Id : lirmm-00262286, version 1

Collections

APR | APR-LIRMM | LIRMM | LARA | MIPS | UNIV-MONTPELLIER

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

104

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD