The orienteering problem with stochastic travel and service times

  title={The orienteering problem with stochastic travel and service times},
  author={Ann Melissa Campbell and Michel Gendreau and Barrett W. Thomas},
  journal={Annals OR},
In this paper, we introduce a variant of the orienteering problem in which travel and service times are stochastic. If a delivery commitment is made to a customer and is completed by the end of the day, a reward is received, but if a commitment is made and not completed, a penalty is incurred. This problem reflects the challenges of a company who, on a given day, may have more customers than it can serve. In this paper, we discuss special cases This work was partially supported by the National… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 59 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


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

The Team Surviving Orienteers Problem: Routing Robots in Uncertain Environments with Survival Constraints

2017 First IEEE International Conference on Robotic Computing (IRC) • 2017
View 4 Excerpts
Highly Influenced

Comparison of Objective Function Evaluators for a Stochastic Orienteering Problem

2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS) • 2016
View 9 Excerpts
Highly Influenced

59 Citations

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

See our FAQ for additional information.


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

Fixed, dynamic, and hybrid routing strategies for the vehicle routing problem with stochastic

J Goodson
View 11 Excerpts
Highly Influenced

Variable neighborhood search

Computers & OR • 1997
View 3 Excerpts
Highly Influenced

Shortest-Route Methods: 1. Reaching, Pruning, and Buckets

Operations Research • 1979
View 4 Excerpts
Highly Influenced

Travel time reliability in vehicle routing and scheduling with time windows. Networks

N Ando, E Taniguchi
View 3 Excerpts
Highly Influenced

Application to some vehicle routing problems. Networks

D Feillet, P Dejax, M Gendreau
View 3 Excerpts
Highly Influenced

Dissertation Proposal, Department of Management Sciences, University

demand, ph.D

Similar Papers

Loading similar papers…