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…