Skip to Main content Skip to Navigation
Book sections

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 Abdelmalek Toumi 3 Jean-Christophe Cexus 3 Ali Khenchaf 4
2 REMS
STIC - Département STIC [Brest]
3 Lab-STICC_ENSTAB_CID_TOMS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 Lab-STICC_ENSTAB_MOM_PIM
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.
Document type :
Book sections
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00828334
Contributor : Jean-Christophe Cexus <>
Submitted on : Thursday, May 30, 2013 - 5:03:09 PM
Last modification on : Wednesday, April 21, 2021 - 11:36:03 AM
Long-term archiving on: : Saturday, August 31, 2013 - 8:15:08 AM

File

ICCSAMA2013.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

573

Files downloads

413