λ-GRASP with bi-directional path relinking for the bi-objective orienteering problem

This paper presents a new approach to solve the bi-objective orienteering problem (BOOP). The BOOP is a multi-objective extension of the well-known orienteering problem (OP). The multi-objective aspect stems from the personalised tourist routes planning problem, in which each point of interest in a city provides different profits associated with different categories. The aim of the BOOP is to find routes satisfying a given travel cost restriction, and visiting some points of interest that maximise the total collected of different profits. To generate a good approximation of Pareto-optimal solutions, the authors develop a new metaheuristic method based on hybridisation of λ-GRASP and a new variant of the path relinking procedure called bi-directional path relinking (BDPR). The latter is used as an intensification phase, with the goal to obtain new solutions that can eventually be part of the set of the Pareto-optimal solutions. The proposed approach is tested on benchmark instances taken from the literature. It is compared with the Pareto ant colony optimisation algorithm (P-ACO) and the variable neighbourhood search method (VNS). Computational results show that, compared to the P-ACO and the VNS procedures, the proposed method provide a good approximation of the Pareto front for the bi-objective orienteering problem.

• Record URL:
  • https://doi.org/10.1504/IJLSM.2018.090473
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/17427967
• Supplemental Notes:
  • Copyright © 2018 Inderscience Enterprises Ltd.
• Authors:
  • Rezki, Hasnaa
  • Aghezzaf, Brahim
• Publication Date: 2018

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 455-475
• Serial:
  • International Journal of Logistics Systems and Management
  • Volume: 29
  • Issue Number: 4
  • Publisher: Inderscience Enterprises Limited
  • ISSN: 1742-7967
  • EISSN: 1742-7945
  • Serial URL: http://www.inderscience.com/jhome.php?jcode=ijlsm

Subject/Index Terms

• TRT Terms: Combinatorial analysis; Heuristic methods; Routes; Tourists; Wayfinding
• Uncontrolled Terms: Pareto optimum
• Subject Areas: Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01667737
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 30 2018 9:20AM