The Granular Tabu Search and Its Application to the Vehicle-Routing Problem.
Paolo TothDaniele VigoPublished in: INFORMS J. Comput. (2003)
Keyphrases
- vehicle routing problem
- tabu search
- metaheuristic
- simulated annealing
- scheduling problem
- memetic algorithm
- routing problem
- benchmark instances
- vehicle routing problem with time windows
- path relinking
- vehicle routing
- feasible solution
- heuristic methods
- search procedure
- test instances
- travel time
- iterated local search
- job shop scheduling problem
- test problems
- genetic algorithm
- hybrid algorithm
- variable neighborhood search
- hybrid metaheuristic
- tabu search algorithm
- benchmark problems
- combinatorial optimization problems
- search algorithm
- max sat
- neighborhood search
- scatter search
- multi start
- particle swarm optimization
- search heuristics
- combinatorial optimization
- optimization problems
- np hard
- evolutionary algorithm
- ant colony optimization
- computational complexity
- global optimization
- optimal solution