Solving Variants of the Vehicle Routing Problem with a Simple Parallel Iterated Tabu Search.
Mirko MaischbergerJean-François CordeauPublished in: INOC (2011)
Keyphrases
- tabu search
- vehicle routing problem
- metaheuristic
- combinatorial optimization
- simulated annealing
- scheduling problem
- routing problem
- feasible solution
- path relinking
- test instances
- memetic algorithm
- vehicle routing problem with simultaneous
- genetic algorithm
- iterated local search
- search heuristics
- hybrid metaheuristic
- vehicle routing problem with time windows
- benchmark problems
- heuristic methods
- travel time
- test problems
- traveling salesman problem
- hybrid algorithm
- job shop scheduling problem
- benchmark instances
- search algorithm
- scatter search
- ant colony optimization
- search strategies
- combinatorial optimization problems
- tabu search algorithm
- variable neighborhood search
- search procedure
- timetabling problem
- optimization problems
- nature inspired
- lower bound
- candidate list