Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing.
Jingyang ZhaoMingyu XiaoPublished in: CoRR (2023)
Keyphrases
- approximation algorithms
- vehicle routing
- np hard
- vehicle routing problem
- network design problem
- facility location problem
- routing problem
- special case
- logistics distribution
- travel time
- minimum cost
- vertex cover
- worst case
- vehicle routing problems with time windows
- column generation
- approximation ratio
- lower bound
- primal dual
- randomized algorithms
- np complete
- disjoint paths
- neural network
- integer programming
- vehicle routing and scheduling
- linear programming
- benchmark problems
- set cover
- constant factor
- production scheduling
- computational complexity
- scheduling problem
- dynamic programming
- supply chain
- optimal solution
- particle swarm optimization
- metaheuristic