Approximation Algorithms for Vehicle Routing Problems with Stochastic Demands on Trees

Shalabh Vidyarthi, Kaushal K Shukla

We consider the vehicle routing problem with stochastic demands (VRPSD) on tree structured networks with a single depot. The problem we are concerned with in this paper is to find…