The orienteering problem: A survey

  title={The orienteering problem: A survey},
  author={Pieter Vansteenwegen and Wouter Souffriau and Dirk Van Oudheusden},
  journal={European Journal of Operational Research},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 27 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 473 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 265 extracted citations

Data collection planning with Dubins airplane model and limited travel budget

2017 European Conference on Mobile Robots (ECMR) • 2017
View 8 Excerpts
Highly Influenced

Evolutionary Computation in Combinatorial Optimization

Lecture Notes in Computer Science • 2015
View 10 Excerpts
Highly Influenced

Fair Multi-Target Tracking in Cooperative Multi-Robot systems

2015 IEEE International Conference on Robotics and Automation (ICRA) • 2015
View 4 Excerpts
Highly Influenced

A stochastic greedy heuristic algorithm for the orienteering problem

2014 International Conference on Computer and Communication Technology (ICCCT) • 2014
View 4 Excerpts
Highly Influenced

473 Citations

Citations per Year
Semantic Scholar estimates that this publication has 473 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 60 references

Ant colony system for team orienteering problems with time windows

R. Montemanni, L. Gambardella
Foundations of computing and Decision Sciences • 2009
View 8 Excerpts
Highly Influenced

The orienteering problem with variable profits

View 6 Excerpts
Highly Influenced

A detailed analysis of two metaheuristics for the team orienteering problem

P. Vansteenwegen, W. Souffriau, D. Van Oudheusden
Engineering Stochastic Local Search, Lecture Notes in Computer Science, • 2009
View 7 Excerpts
Highly Influenced

Metaheuristics for tourist trip planning

P. Vansteenwegen, W. Souffriau, G. Vanden Berghe, D. Van Oudheusden
Lecture Notes in Economics and Mathematical Systems, • 2009
View 7 Excerpts
Highly Influenced

Solving the Prize-collecting Rural Postman Problem

European Journal of Operational Research • 2009
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…