Accéder directement au contenu Accéder directement à la navigation
Chapitre d'ouvrage

A Column Generation Based Label Correcting Approach for the Sensor Management in an Information Collection Process

Duc-Manh Nguyen 1 Frédéric Dambreville 2 Abdelmalk Toumi 3 Jean-Christophe Cexus 3 Ali Khenchaf 4
2 REMS
STIC - Pôle STIC [Brest]
3 Lab-STICC_ENSTAB_CID_TOMS; REMS
STIC - Pôle STIC [Brest], Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 Lab-STICC_ENSTAB_MOM_PIM ; REMS
STIC - Pôle STIC [Brest], Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This paper deals with problems of sensor management in a human driven information collection process. This applicative context results in complex sensor-to-task assignment problems, which encompass several difficulties. First of all, the tasks take the form of several information requirements, which are linked together by logical connections and priority rankings. Second, the assignment problem is correlated by many constraint paradigms. Our problem is a variant of Vehicle Routing Problem with Time Windows (VRPTW), and it also implements resource constraints including refuelling issues. For solving this problem, we propose a column generation approach, where the label correcting method is used to treat the sub-problem. The efficiency of our approach is evaluated by comparing with solution given by CPLEX on different scenarios.
Type de document :
Chapitre d'ouvrage
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00828334
Contributeur : Jean-Christophe Cexus <>
Soumis le : jeudi 30 mai 2013 - 17:03:09
Dernière modification le : mercredi 24 juin 2020 - 16:19:28
Archivage à long terme le : : samedi 31 août 2013 - 08:15:08

Fichier

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

Identifiants

Citation

Duc-Manh Nguyen, Frédéric Dambreville, Abdelmalk Toumi, Jean-Christophe Cexus, Ali Khenchaf. A Column Generation Based Label Correcting Approach for the Sensor Management in an Information Collection Process. Nguyen, Ngoc Thanh and Do, Tien and Thi, Hoai An. Advanced Computational Methods for Knowledge Engineering, Springer International Publishing, pp.77-89, 2013, Studies in Computational Intelligence, ⟨10.1007/978-3-319-00293-4_7⟩. ⟨hal-00828334⟩

Partager

Métriques

Consultations de la notice

550

Téléchargements de fichiers

377