Docta Complutense
Publication
Artículo científico (JournalArticle)
Variable neighborhood search to solve the generalized orienteering problem
This paper presents a variable neighborhood search (VNS) algorithm to solve the extension of the orienteering problem known as the generalized orienteering problem (GOP). Our algorithm aims to use a reduced number of neighborhoods without compromising the quality of the results. This reduced number of neighborhoods, together with the precalculation of scores associated with points of interest, allows us, in most cases, to outperformall previous metaheuristics proposed for this problem. This is the first time a VNS is being applied to theGOP, and it provides promising computational results. In particular, in the case studies considered in the paper, we were able to find 35 new best solutions, all of which were found using a shorter computational time. Furthermore, the information regarding other best-known solutions provided in the literature has also been improved, with corrections to some previously published errors regarding scores and distances. In addition, the benchmark has been extended with the incorporation of new case studies based on real data from three of the most popular tourist cities in Spain.
Project:
Ministerio de Economía y Competitividad / Not available MTM2014-56949-C3-2-R
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 MTM2017-86875-C3-3-R
,
Ministerio de Economía y Competitividad / Not available MTM2015-65803-R
,
CASI-CAM / S2013 ICE-2845
,
European Commission / Horizon 2020 Framework Programme 691161