The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Stochastic Vehicle Routing with Recourse
[article]
2012
arXiv
pre-print
We study the classic Vehicle Routing Problem in the setting of stochastic optimization with recourse. StochVRP is a two-stage optimization problem, where demand is satisfied using two routes: fixed and recourse. The fixed route is computed using only a demand distribution. Then after observing the demand instantiations, a recourse route is computed -- but costs here become more expensive by a factor lambda. We present an O(log^2 n log(n lambda))-approximation algorithm for this stochastic
arXiv:1202.5797v2
fatcat:k54fofyjo5genedauh522l6bbu