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

Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment 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é

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.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
ISCO_Simonin.pdf (168.8 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-00522986

Soumis le : lundi 4 octobre 2010-10:30:34

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

Archivage à long terme le : mercredi 5 janvier 2011-02:44:01

Télécharger pour visualiser

Dates et versions

lirmm-00522986 , version 1 (04-10-2010)

Identifiants

  • HAL Id : lirmm-00522986 , version 1

Citer

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. ⟨lirmm-00522986⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS MAORE LIRMM MIPS UNIV-MONTPELLIER
127 Consultations
406 Téléchargements

Partager

More