Approximation Algorithms for P2P Orienteering and Stochastic Vehicle Routing Problem.

Shalabh Vidyarthi Kaushal K. Shukla

Published in: CoRR (2015)

Keyphrases

approximation algorithms
vehicle routing problem
np hard
approximation schemes
peer to peer
routing problem
metaheuristic
special case
worst case
test instances

tabu search
vertex cover
vehicle routing problem with time windows
vehicle routing
minimum cost
hybrid metaheuristic
traveling salesman problem
benchmark problems
integer programming
lower bound

exact algorithms
combinatorial optimization problems
optimal solution
primal dual
knapsack problem
multi depot
travel time
randomized algorithms
combinatorial optimization

scheduling problem
vehicle routing problem with simultaneous
constant factor
memetic algorithm
ant colony optimization
branch and bound algorithm
search strategies
particle swarm optimization
computational complexity