Journal article
The orienteering problem with stochastic travel and service times
Annals of operations research, Vol.186(1), pp.61-81
06/01/2011
DOI: 10.1007/s10479-011-0895-2
Abstract
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 of the problem that we can solve exactly and heuristics for general problem instances. We present computational results for a variety of parameter settings and discuss characteristics of the solution structure.
Details
- Title: Subtitle
- The orienteering problem with stochastic travel and service times
- Creators
- Ann M. Campbell - University of IowaMichel Gendreau - Polytechnique MontréalBarrett W. Thomas - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Annals of operations research, Vol.186(1), pp.61-81
- Publisher
- Springer Nature
- DOI
- 10.1007/s10479-011-0895-2
- ISSN
- 0254-5330
- eISSN
- 1572-9338
- Number of pages
- 21
- Grant note
- 0237726 / National Science Foundation; National Science Foundation (NSF)
- Language
- English
- Date published
- 06/01/2011
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380433402771
Metrics
2 Record Views