Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment 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 : We consider the problem to schedule n coupled-tasks in presence of treatment tasks. This work is motivated by the problem of data acquisition for a torpedo. In such context, we developp a O(nlog(n)) polynomial-time algorithm for a large class of coupled-tasks scheduling problem.
Type de document :
Communication dans un congrès
ISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654, 2010, 〈http://www.lamsade.dauphine.fr/~isco/〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00522986
Contributeur : Gilles Simonin <>
Soumis le : lundi 4 octobre 2010 - 10:30:34
Dernière modification le : lundi 22 janvier 2018 - 11:54:01
Document(s) archivé(s) le : mercredi 5 janvier 2011 - 02:44:01

Fichier

ISCO_Simonin.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00522986, version 1

Collections

Citation

Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König. Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks. ISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654, 2010, 〈http://www.lamsade.dauphine.fr/~isco/〉. 〈lirmm-00522986〉

Partager

Métriques

Consultations de la notice

140

Téléchargements de fichiers

130