A Tabu Search Algorithm using the Voronoi Diagram for the Capacitated Vehicle Routing Problem.
Yong-Ju KwonJun-Gyu KimJeongyeon SeoDong-Ho LeeDeok-Soo KimPublished in: ICCSA Workshops (2007)
Keyphrases
- voronoi diagram
- vehicle routing problem
- metaheuristic
- tabu search
- memetic algorithm
- medial axis
- benchmark problems
- road network
- distance function
- distance map
- traveling salesman problem
- quadtree
- optimal path
- convex hull
- particle swarm optimization
- neural network
- simulated annealing
- ant colony optimization
- multiresolution