Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Rapport (Rapport De Recherche) Année : 2008

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

Gilles Simonin
Algorithmes et Performance des Réseaux

Résumé

Preuve de NP-complétude d'un problème d'ordonnancement avec tâches-couplées et graphe de compatibilité.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
rapport_tech.pdf (58.64 Ko) Télécharger le fichier

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

Télécharger pour visualiser

Dates et versions

lirmm-00262286 , version 1 (11-03-2008)

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LIRMM APR APR-LIRMM LARA MIPS UNIV-MONTPELLIER
115 Consultations
97 Téléchargements

Partager

More