Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems.
Wei YuZhaohui LiuPublished in: COCOON (2015)
Keyphrases
- approximation algorithms
- min max
- vehicle routing problem
- np hard
- minimum cost
- constant factor
- vehicle routing problem with time windows
- multiobjective optimization
- special case
- exact algorithms
- worst case
- max min
- routing problem
- metaheuristic
- test instances
- vertex cover
- travel time
- primal dual
- particle swarm optimization
- traveling salesman problem
- approximation ratio
- computational complexity
- branch and bound algorithm
- scheduling problem
- optimal solution
- memetic algorithm
- benchmark problems
- knapsack problem
- linear programming
- guided local search
- constant factor approximation