Creating and sharing knowledge for telecommunications

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

Flores-Luyo, L. ; Agra, A. ; Figueiredo, R. ; Ocaña, E.

European Journal of Operational Research Vol. 280, Nº 2, pp. 621 - 638, January, 2020.

ISSN (print): 0377-2217
ISSN (online):

Journal Impact Factor: (in )

Digital Object Identifier: 10.1016/j.ejor.2019.06.054

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 a 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.