Approximation Algorithms for P2P Orienteering and Stochastic Vehicle Routing Problem.
Shalabh VidyarthiKaushal K. ShuklaPublished 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