Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem.
Ibrahim H. OsmanPublished in: Ann. Oper. Res. (1993)
Keyphrases
- tabu search
- vehicle routing problem
- simulated annealing
- search algorithm
- metaheuristic
- tabu list
- search procedure
- memetic algorithm
- vehicle routing
- test instances
- hill climbing
- routing problem
- benchmark problems
- path relinking
- vehicle routing problem with time windows
- benchmark instances
- feasible solution
- genetic algorithm
- hybrid algorithm
- solution quality
- travel time
- heuristic methods
- combinatorial optimization
- evolutionary algorithm
- job shop scheduling problem
- multi depot
- hybrid metaheuristic
- genetic algorithm ga
- particle swarm optimization pso
- scatter search
- search heuristics
- search space
- search methods
- solution space
- logistics distribution
- neighborhood search
- combinatorial optimization problems
- heuristic search
- variable neighborhood search
- search strategy
- graph search
- greedy algorithm
- scheduling problem
- data structure