HAL TEI export of lirmm-00522986 CCSD CC0 1.0 - Universal

HAL API Platform

 Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks Gilles Simonin 22a1076cd699c6ebfbd736965d7a44e2 imt-atlantique.fr gilles-simonin 17207 21005-17207 https://orcid.org/0000-0002-3407-1806 https://www.idref.fr/142526606 Rodolphe Giroudeau 3eafab1248c9498dcf1c870a3b621a56 lirmm.fr rodolphe-giroudeau 172373 17662-172373 https://www.idref.fr/095605355 Jean-Claude König dd62bdc6c764bd57ef5902801eaa3589 lirmm.fr jean-claude-konig 172446 17677-172446 https://www.idref.fr/032758995 Gilles Simonin 8d16e25642fc02bf5a545a12b8988169 lirmm.fr 2010-10-04 10:30:34 2025-08-13 03:09:49 2010-10-06 16:14:49 2010-03-24 2010-10-04 contributor Gilles Simonin 8d16e25642fc02bf5a545a12b8988169 lirmm.fr CCSD lirmm-00522986 https://hal-lirmm.ccsd.cnrs.fr/lirmm-00522986 simonin:lirmm-00522986 <i>ISCO: International Symposium on Combinatorial Optimization</i>, Mar 2010, Hammamet, Tunisia. pp.647-654 ISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654 HAL Authorization CNRS - Centre national de la recherche scientifique Méthodes Algorithmes pour l'Ordonnancement et les Réseaux Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes Mathématiques, Informatique, Physique et Systèmes Université de Montpellier Université de Montpellier (2015-2021) International Yes No Yes Yes Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks Gilles Simonin 22a1076cd699c6ebfbd736965d7a44e2 imt-atlantique.fr gilles-simonin 17207 21005-17207 https://orcid.org/0000-0002-3407-1806 https://www.idref.fr/142526606 Rodolphe Giroudeau 3eafab1248c9498dcf1c870a3b621a56 lirmm.fr rodolphe-giroudeau 172373 17662-172373 https://www.idref.fr/095605355 Jean-Claude König dd62bdc6c764bd57ef5902801eaa3589 lirmm.fr jean-claude-konig 172446 17677-172446 https://www.idref.fr/032758995 ISCO: International Symposium on Combinatorial Optimization 2010-03-24 2010-03-26 Hammamet Tunisia 647-654 2010-07-17 http://www.lamsade.dauphine.fr/~isco/ English matching coupled-tasks scheduling Polynomial-time algorithm Computer Science [cs]/Operations Research [math.OC] Conference papers Conference papers Conference papers

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.

 Methods, Algorithms for Operations REsearch MAORE 2021-12-31
LIRMM, 161 rue Ada, 34000 Montpellier
https://www.lirmm.fr/equipes/MAORE/ 139590827 0000000405990488 199111950H https://ror.org/013yean28 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier LIRMM 1995-01-01 2021-12-31
161 rue Ada - 34095 Montpellier
https://www.lirmm.fr 0000000120970141 https://ror.org/051escj72 Université de Montpellier UM 2021-12-31
163 rue Auguste Broussonnet - 34090 Montpellier
http://www.umontpellier.fr/ 02636817X 0000000122597504 https://ror.org/02feahw73 Centre National de la Recherche Scientifique CNRS 1939-10-19
https://www.cnrs.fr/