A PTAS for Capacitated Vehicle Routing on Trees.
Claire MathieuHang ZhouPublished in: ACM Trans. Algorithms (2023)
Keyphrases
- vehicle routing
- vehicle routing problem
- routing problem
- travel time
- inventory management
- logistics distribution
- metaheuristic
- approximation algorithms
- np hard
- tabu search
- column generation
- vehicle routing problems with time windows
- traveling salesman problem
- routing algorithm
- benchmark problems
- simulated annealing
- shortest path
- lot sizing
- multi item
- search strategies
- approximation schemes
- particle swarm optimization
- vehicle routing and scheduling