Probabilistic solution discovery algorithm for the orienteering problem

Jose Emmanuel Ramirez-Marquez, Sadan Kulturel-Konak and Claudio M. Rocco Sanseverino

International Journal of Industrial and Systems Engineering, 2010, vol. 6, issue 1, 45-61

Abstract: Orienteering is a competition where participants have a specific time to travel between initial and final locations. This competition is known as the orienteering problem (OP) where the objective is to maximise the reward of visiting sites while not violating constraints on time and final location. Although very good solutions can be obtained via search space heuristics, their coding, development and implementation still require extensive familiarisation and background on the technique of choice. This paper presents an evolutionary algorithm that offers simple and efficient analysis for the OP via three interrelated steps: solution generation via Monte Carlo (MC) simulation; analysis and computation of the reward and distance of these solutions and an evolutionary technique that drives the selection of potentially optimal solutions. The algorithm is tested against benchmark techniques for problems previously solved in the literature and newly developed larger size test problems.

Keywords: orienteering problem; optimisation; probabilistic solutions; discovery algorithms; reward maximisation; time constraints; search space heuristics; coding; evolutionary algorithms; solution generation; Monte Carlo simulations; optimal solutions; benchmarks; benchmarking; large size test problems; computation; distance; navigational skills; outdoor competitions. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=33996 (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:ijisen:v:6:y:2010:i:1:p:45-61

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().