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

Luis Flores-Luyo , Agostinho Agra (1) , Rosa Figueiredo (2) , Eladio Ocana (3)

1 Universidade de Aveiro
2 LIA - Laboratoire Informatique d'Avignon
3 IMCA - Instituto de Matematica y Ciencias Afines

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.

Mots clés: Routing; Wireless Networks; Mixed Integer Programming

Domaines: Recherche opérationnelle [math.OC]; Mathématique discrète [cs.DM]

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, In press, ⟨10.1016/j.ejor.2019.06.054⟩. ⟨hal-02186504v2⟩