An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees.
Marc DufayClaire MathieuHang ZhouPublished in: CoRR (2022)
Keyphrases
- dynamic programming
- optimization algorithm
- cost function
- vehicle routing
- optimal solution
- particle swarm optimization
- worst case
- tree edit distance
- ant colony optimization
- np hard
- search space
- objective function
- genetic algorithm
- data structure
- constraint satisfaction
- optimization method
- search strategy
- decision trees