Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks

Gilles Simonin 1 Rodolphe Giroudeau 1 Jean-Claude König 1
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper, we study a scheduling problem with compled-tasks in presence of incompatible constraint. We give complexity results and a polynomial-time approximation for a specific problem when the compatibility graph has different topologies.
Type de document :
Communication dans un congrès
PMS'10: 12th International Workshop on Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374, 2010, 〈http://www.pms2010.univ-tours.fr/pms10/〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00488279
Contributeur : Gilles Simonin <>
Soumis le : mardi 1 juin 2010 - 16:22:32
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : vendredi 17 septembre 2010 - 11:42:17

Fichier

PMS2010-Simonin.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00488279, version 1

Collections

Citation

Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König. Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks. PMS'10: 12th International Workshop on Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374, 2010, 〈http://www.pms2010.univ-tours.fr/pms10/〉. 〈lirmm-00488279〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

78