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):
Scimago Journal Ranking: 2,16 (in 2020)
Digital Object Identifier: 10.1016/j.ejor.2019.06.054
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 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.
