Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2010

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

Gilles Simonin
Methods, Algorithms for Operations REsearch
Rodolphe Giroudeau
Methods, Algorithms for Operations REsearch
CV
Jean-Claude König
Methods, Algorithms for Operations REsearch
CV

Résumé

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.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
PMS2010-Simonin.pdf (121.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Gilles Simonin  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00488279

Soumis le : mardi 1 juin 2010-16:22:32

Dernière modification le : vendredi 24 mars 2023-14:52:53

Archivage à long terme le : vendredi 17 septembre 2010-11:42:17

Télécharger pour visualiser

Dates et versions

lirmm-00488279 , version 1 (01-06-2010)

Identifiants

  • HAL Id : lirmm-00488279 , version 1

Citer

Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König. Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks. PMS: Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374. ⟨lirmm-00488279⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS MAORE LIRMM MIPS UNIV-MONTPELLIER
147 Consultations
160 Téléchargements

Partager

More