Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity.
Jingyang ZhaoMingyu XiaoPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- vehicle routing
- np hard
- vehicle routing problem
- routing problem
- network design problem
- facility location problem
- special case
- vertex cover
- travel time
- logistics distribution
- worst case
- minimum cost
- column generation
- np complete
- vehicle routing and scheduling
- approximation ratio
- primal dual
- vehicle routing problems with time windows
- combinatorial auctions
- traveling salesman problem
- tabu search
- scheduling problem
- constant factor
- polynomial time approximation
- routing algorithm
- neural network
- greedy algorithm
- combinatorial optimization
- metaheuristic
- constraint satisfaction problems
- upper bound
- optimal solution