Technical Note: Split Algorithm in O(n) for the Vehicle Routing Problem.
Thibaut VidalPublished in: CoRR (2015)
Keyphrases
- vehicle routing problem
- benchmark problems
- simulated annealing
- combinatorial optimization
- dynamic programming
- routing problem
- objective function
- iterated local search
- cost function
- worst case
- greedy randomized adaptive search procedure
- neural network
- vehicle routing problem with time windows
- vehicle routing
- benchmark instances
- travel time
- solution quality
- traveling salesman problem
- tabu search
- particle swarm optimization
- evolutionary algorithm
- search space