Answers are grounded in this paper and cite their sources.
We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide bounds on optimal objective function values and conditions under which reductions to simpler models can be made. Our solution method embeds a branch-and-cut scheme within a Monte Carlo sampling-based procedure.
No takes yet. Share an insight, caveat, or question.
Kenyon et al. (2003) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: