A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows.
Éric D. TaillardPhilippe BadeauMichel GendreauFrançois GuertinJean-Yves PotvinPublished in: Transp. Sci. (1997)
Keyphrases
- vehicle routing problem
- vehicle routing
- routing problem
- tabu search
- metaheuristic
- benchmark problems
- vehicle routing problem with time windows
- traveling salesman problem
- test instances
- travel time
- hybrid metaheuristic
- np hard
- memetic algorithm
- benchmark instances
- combinatorial optimization
- knapsack problem
- multi depot
- particle swarm optimization
- iterated local search
- simulated annealing
- variable neighborhood search
- search strategies
- logistics distribution
- optimization problems
- neural network
- vehicle routing problem with simultaneous
- linear programming
- lower bound
- genetic algorithm