Book chapter
Challenges and Advances in A Priori Routing
Operations Research/ Computer Science Interfaces Series, pp.123-142
Operations Research Computer Science Interfaces, Springer Nature
01/01/2008
DOI: 10.1007/978-0-387-77778-8_6
Abstract
An a priori route is a route which specifies an ordering of all possible customers that a particular driver may need to visit. The driver may then skip those customers on the route who do not receive a delivery. Despite the prevalence of a priori routing, construction of these routes still presents considerable challenges. Exact methods are limited to small problem sizes, and even heuristic methods are intractable in the face of real-world-sized instances. In this chapter, we will review some of the ideas that have emerged in recent years to help solve these larger instances. We focus on the probabilistic traveling salesman problem and the recently introduced probabilistic traveling salesman problem with deadlines and discuss how objective-function approximations can reduce computation time without significantly impacting solution quality. We will also present several open research questions in a priori routing.
Details
- Title: Subtitle
- Challenges and Advances in A Priori Routing
- Creators
- Ann Melissa Campbell - University of IowaBarrett W. Thomas - University of Iowa
- Contributors
- B Golden (Editor)S Raghavan (Editor)E Wasil (Editor)
- Resource Type
- Book chapter
- Publication Details
- Operations Research/ Computer Science Interfaces Series, pp.123-142
- Publisher
- Springer Nature; NEW YORK
- Series
- Operations Research Computer Science Interfaces
- DOI
- 10.1007/978-0-387-77778-8_6
- ISSN
- 1387-666X
- Number of pages
- 20
- Language
- English
- Date published
- 01/01/2008
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380459002771
Metrics
7 Record Views