Gaur, D.R.; Mudgal, A.; Singh, R.R.
(2022-09-19)
In this paper we give randomized approximation algorithms for stochastic cumulative VRPs for split and unsplit deliveries. The approximation ratios are 2(1 + α) and 7 respectively, where α is the approximation ratio for ...