A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows.
Christophe DuhamelJean-Yves PotvinJean-Marc RousseauPublished in: Transp. Sci. (1997)
Keyphrases
- vehicle routing problem
- vehicle routing
- hybrid genetic algorithm
- metaheuristic
- benchmark problems
- tabu search
- travel time
- routing problem
- vehicle routing problem with time windows
- traveling salesman problem
- test instances
- np hard
- hybrid metaheuristic
- particle swarm optimization
- benchmark instances
- combinatorial optimization
- multi depot
- memetic algorithm
- variable neighborhood search
- iterated local search
- vehicle routing problem with simultaneous
- knapsack problem
- optimization problems
- heuristic methods
- job shop scheduling problem
- simulated annealing
- evolutionary algorithm
- lower bound