2 papers
cs.DS2015
Approximation Algorithms for P2P Orienteering and Stochastic Vehicle Routing Problem
Shalabh Vidyarthi, Kaushal K Shukla
We consider the P2P orienteering problem on general metrics and present a (2+ε) approximation algorithm. In the stochastic P2P orienteering problem we are given a metric and each n…
cs.DS2013
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…