Journal article
Probabilistic traveling salesman problem with deadlines
Transportation science, Vol.42(1), pp.1-21
02/01/2008
DOI: 10.1287/trsc.1070.0203
Abstract
Time-constrained deliveries are one of the fastest growing segments of the delivery business, and yet there is surprisingly little literature that addresses time constraints in the context of stochastic customer presence. We begin to fill that void by introducing the probabilistic traveling salesman problem with deadlines ( PTSPD). The PTSPD is an extension of the well-known probabilistic traveling salesman problem ( PTSP) in which, in addition to stochastic presence, customers must also be visited before a known deadline. We present two recourse models and a chance constrained model for the PTSPD. Special cases are discussed for each model, and computational experiments are used to illustrate under what conditions stochastic and deterministic models lead to different solutions.
Details
- Title: Subtitle
- Probabilistic traveling salesman problem with deadlines
- Creators
- Ann M. Campbell - University of IowaBarrett W. Thomas - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Transportation science, Vol.42(1), pp.1-21
- Publisher
- Informs
- DOI
- 10.1287/trsc.1070.0203
- ISSN
- 0041-1655
- eISSN
- 1526-5447
- Number of pages
- 21
- Language
- English
- Date published
- 02/01/2008
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380396502771
Metrics
2 Record Views