A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips.
Saïd SalhiR. J. PetchPublished in: J. Math. Model. Algorithms (2007)
Keyphrases
- vehicle routing problem
- tabu search
- benchmark instances
- multi depot
- metaheuristic
- test instances
- combinatorial optimization
- tree search algorithm
- routing problem
- iterated local search
- vehicle routing
- variable neighborhood search
- benchmark problems
- vehicle routing problem with time windows
- traveling salesman problem
- simulated annealing
- search strategies
- waste collection
- hybrid metaheuristic
- memetic algorithm
- travel time
- neighborhood search
- feasible solution
- np hard
- genetic algorithm
- optimal solution
- greedy randomized adaptive search procedure
- scheduling problem
- particle swarm optimization
- information retrieval systems
- evolutionary algorithm
- ant colony optimization
- objective function