Journal
MATHEMATICAL PROGRAMMING
Volume 119, Issue 1, Pages 169-194Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-008-0206-0
Keywords
-
Categories
Funding
- Ministerio de Educacion y Ciencia [MTM2006-14961-C05-03]
Ask authors/readers for more resources
This paper studies how to set the vehicle capacity for traveling Salesman Problems where some of the customer demands are stochastic. The analyses are done for the one-commodity pickup-and-delivery TSP, as this problem also includes the setting of the initial load. The paper first considers feasibility issues. This includes finding the smallest vehicle capacity and some initial load such that a given tour is feasible for all scenarios. Different variants are considered as a function of the time when information becomes available. The paper then analyzes the case where some penalties are paid for routing a tour unable to handle customer demands. Various types of penalties are considered. The paper studies properties of the minimal expected penalty of a given tour, which are then used to provide approaches to find near-optimal tours. Computational results are presented.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available