Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm.
Fabrizio GrandoniClaire MathieuHang ZhouPublished in: ITCS (2023)
Keyphrases
- vehicle routing
- np hard
- search space
- optimization algorithm
- simulated annealing
- dynamic programming
- worst case
- routing problem
- optimization method
- particle swarm optimization
- cost function
- special case
- convergence rate
- search strategy
- benchmark problems
- optimal solution
- computer vision
- linear programming
- evolutionary algorithm
- computational complexity
- objective function