Optimization of Multiple Vehicle Routing Problems using Approximation Algorithms
R. NallusamyK. DuraiswamyR. DhanalakshmiP. ParthibanPublished in: CoRR (2010)
Keyphrases
- approximation algorithms
- vehicle routing problem
- np hard
- vehicle routing
- vehicle routing problem with time windows
- exact algorithms
- vertex cover
- special case
- worst case
- combinatorial optimization
- randomized algorithms
- test instances
- routing problem
- optimization problems
- evolutionary algorithm
- travel time
- primal dual
- optimization algorithm
- multi objective
- constant factor
- metaheuristic
- integer programming
- minimum cost
- precedence constraints
- cost function
- approximation ratio