Gaur, D.R.; Mudgal, A.; Singh, R.R.
(2020-12-17)
In this paper, we give randomized approximation algorithms for stochastic cumulative
VRPs for the split and unsplit deliveries. The approximation ratios are max{1+1.5α, 3} and
6, respectively, where α is the approximation ...