A path relinking algorithm for a multi-depot periodic vehicle routing problem.
Alireza Rahimi-VahedTeodor Gabriel CrainicMichel GendreauWalter ReiPublished in: J. Heuristics (2013)
Keyphrases
- vehicle routing problem
- greedy randomized adaptive search procedure
- routing problem
- multi depot
- path relinking
- vehicle routing problem with time windows
- tabu search
- metaheuristic
- np hard
- scatter search
- benchmark problems
- memetic algorithm
- optimal solution
- hybrid metaheuristic
- computational complexity
- worst case
- dynamic programming
- particle swarm optimization
- combinatorial optimization
- traveling salesman problem
- optimization algorithm
- computational efficiency
- search procedure
- simulated annealing
- scheduling problem
- variable neighborhood search
- lower bound
- objective function