Mixed integer formulations for a routing problem with information collection in wireless networks

Abstract : We study a routing-collecting problem where a system of stations is considered. A vehicle is responsible for collecting information generated continuously in the stations and to deliver it to the base station. The objective is to determine the vehicle route and the collection operations, both physical and wireless, in order to maximize the amount of information collected during a time horizon. Three mixed integer programming models are introduced and a computational study is reported to compare the performance of a solver based on each one of the models.
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02186504
Contributor : Rosa Figueiredo <>
Submitted on : Tuesday, July 23, 2019 - 2:27:49 PM
Last modification on : Friday, July 26, 2019 - 11:58:03 AM

File

artigo2_rev_v2.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Luis Flores-Luyo, Agostinho Agra, Rosa Figueiredo, Eladio Ocana. Mixed integer formulations for a routing problem with information collection in wireless networks. European Journal of Operational Research, Elsevier, In press, ⟨10.1016/j.ejor.2019.06.054⟩. ⟨hal-02186504v2⟩

Share

Metrics

Record views

11

Files downloads

26