Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm.

Fabrizio Grandoni Claire Mathieu Hang Zhou

Published in: CoRR (2022)

Keyphrases

linear programming
routing problem
vehicle routing
optimal solution
cost function
neural network
objective function
search space
worst case
simulated annealing
optimization algorithm
single source
particle swarm optimization
end to end
convergence rate
search strategy