The Vehicle Routing Problem with Time Windows Part I: Tabu Search.
Jean-Yves PotvinTanguy KervahutBruno-Laurent GarciaJean-Marc RousseauPublished in: INFORMS J. Comput. (1996)
Keyphrases
- vehicle routing problem with time windows
- tabu search
- vehicle routing problem
- metaheuristic
- iterated local search
- simulated annealing
- multi start
- routing problem
- feasible solution
- scheduling problem
- benchmark problems
- hyper heuristics
- memetic algorithm
- exact algorithms
- search procedure
- genetic algorithm
- heuristic methods
- test problems
- search algorithm
- path relinking
- max sat
- travel time
- combinatorial optimization problems
- valid inequalities
- column generation
- scatter search
- search methods
- search heuristics
- combinatorial optimization
- ant colony optimization
- optimal solution