Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing.
Jingyang ZhaoMingyu XiaoPublished in: COCOON (2) (2023)
Keyphrases
- approximation algorithms
- vehicle routing
- np hard
- vehicle routing problem
- network design problem
- facility location problem
- routing problem
- travel time
- special case
- vertex cover
- logistics distribution
- worst case
- column generation
- minimum cost
- set cover
- scheduling problem
- vehicle routing problems with time windows
- production scheduling
- approximation ratio
- optimal solution
- vehicle routing and scheduling
- lower bound
- constant factor
- global optimization
- primal dual
- disjoint paths
- tabu search
- metaheuristic
- np complete
- randomized algorithms
- polynomial time approximation
- shortest path
- simulated annealing
- integer programming
- mixed integer programming
- lagrangian relaxation
- combinatorial optimization
- knapsack problem