A hybrid GRASP for solving the bi-objective orienteering problem

Hasnaa Rezki and Brahim Aghezzaf

International Journal of Operational Research, 2020, vol. 39, issue 4, 494-515

Abstract: This paper focuses on the bi-objective orienteering problem (BOOP) that arises in the tourist routes design problem in cities. In this multi-objective extension of the well-known orienteering problem (OP), each point of interest has different profits, which could reflect the multiple preferences of tourists. The aim is to find routes, limited in travel time, that visit some points of interest and provide the maximum of the different total collected profits. In order to determine an effective approximation of the Pareto optimal solutions, we propose a hybrid greedy randomised adaptive search procedure (GRASP) in which a general variable neighbourhood search (GVNS) is used as an improvement phase. To evaluate the performance of the proposed approach compared to the Pareto variable neighbourhood search (P-VNS) technique, we have used the test instances and the results provided by the P-VNS taken from the literature. Computational results reveal that the hybrid GRASP algorithm generates better approximations of Pareto-optimal solutions compared to the P-VNS method.

Keywords: bi-objective orienteering problem; BOOP; greedy randomised adaptive search procedure; GRASP; general variable neighbourhood search; GVNS; hybrid; Pareto-optimal solutions. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=111340 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:39:y:2020:i:4:p:494-515

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().