Skip to Main content Skip to Navigation
Reports

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é.
Document type :
Reports
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00262286
Contributor : Gilles Simonin <>
Submitted on : Tuesday, March 11, 2008 - 12:17:20 PM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Long-term archiving on: : Friday, May 21, 2010 - 12:09:32 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

233

Files downloads

131