A Voronoi neighborhood-based search heuristic for distance/capacity constrained very large vehicle routing problems.
Zhixiang FangWei TuQingquan LiShih-Lung ShawShunqing ChenBi Yu ChenPublished in: Int. J. Geogr. Inf. Sci. (2013)
Keyphrases
- variable neighborhood search
- vehicle routing problem
- tree search algorithm
- search algorithm
- neighborhood search
- search procedure
- metaheuristic
- tabu search
- guided local search
- benchmark instances
- tree search
- test instances
- search strategies
- euclidean distance
- vehicle routing problem with time windows
- search methods
- heuristic methods
- multi depot
- simulated annealing
- search space
- branch and bound
- combinatorial optimization
- routing problem
- hill climbing
- search strategy
- traveling salesman problem
- optimal solution
- benchmark problems
- solution space
- minimum spanning tree
- linear programming
- np hard