Euclidean Capacitated Vehicle Routing in Random Setting: A 1.55-Approximation Algorithm.

Zipei Nie Hang Zhou

Published in: CoRR (2023)

Keyphrases

dynamic programming
vehicle routing
routing problem
cost function
np hard
particle swarm optimization
neural network
computational complexity
search strategy
vehicle routing problem
search space
worst case
linear programming
optimization method
single source