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 (2020) · DOI: 10.1016/j.ejor.2019.06.054

Resumen

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.