An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees.
Marc DufayClaire MathieuHang ZhouPublished in: STACS (2023)
Keyphrases
- tree structure
- cost function
- computational complexity
- dynamic programming
- vehicle routing
- particle swarm optimization
- np hard
- worst case
- objective function
- scheduling problem
- three dimensional
- sensor networks
- search space
- optimization algorithm
- video sequences
- convergence rate
- knapsack problem
- hybrid algorithm
- column generation