A solution to the vehicle routing problem using tabu search.
Etiene Pozzobom Lazzeris SimasArthur Tórgo GómezPublished in: ICINCO-ICSO (2006)
Keyphrases
- tabu search
- vehicle routing problem
- iterated local search
- metaheuristic
- initial solution
- search procedure
- simulated annealing
- feasible solution
- variable neighborhood search
- memetic algorithm
- benchmark instances
- vehicle routing problem with time windows
- vehicle routing
- tabu search algorithm
- neighborhood search
- path relinking
- routing problem
- scheduling problem
- test instances
- genetic algorithm
- optimal solution
- test problems
- solution quality
- solution space
- travel time
- heuristic methods
- job shop scheduling problem
- search algorithm
- combinatorial optimization
- combinatorial optimization problems
- particle swarm optimization
- multi start
- benchmark problems
- hybrid algorithm
- hybrid metaheuristic
- np hard
- candidate list
- max sat
- neural network
- pick up and delivery
- search space
- optimization problems
- genetic algorithm ga
- traveling salesman problem
- search strategies
- mixed integer