Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications ...