Title: The orienteering problem: a survey
Authors: Vansteenwegen, Pieter ×
Souffriau, Wouter
Van Oudheusden, Dirk #
Issue Date: Feb-2011
Publisher: Elsevier
Series Title: European Journal of Operational Research vol:209 issue:1 pages:1-10
Abstract: During the last decade, a number of challenging applications in logistics, tourism and other fields were modelled as orienteering problems (OP). In the orienteering problem, a set of vertices is given, each with a score. The goal is to determine a path, limited in length, that visits some vertices and maximises the sum of the collected scores. In this paper, the literature about the orienteering problem and its applications is reviewed. The OP is formally described and many relevant variants are presented. All published exact solution approaches and (meta)heuristics are discussed and compared. Interesting open research questions concerning the OP conclude this paper.
ISSN: 0377-2217
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
The orienteering problem a survey_.pdf Published 371KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science