A Column Generation Based Label Correcting Approach for the Sensor Management in an Information Collection Process - Archive ouverte HAL
Chapitre D'ouvrage Année : 2013

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

Frédéric Dambreville
  • Fonction : Auteur
Abdelmalek Toumi
Jean-Christophe Cexus
Ali Khenchaf

Résumé

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.
Fichier principal
Vignette du fichier
ICCSAMA2013.pdf (612.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00828334 , version 1 (30-05-2013)

Identifiants

Citer

Duc-Manh Nguyen, Frédéric Dambreville, Abdelmalek 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⟩
217 Consultations
179 Téléchargements

Altmetric

Partager

More