SavingsAnts for the Vehicle Routing Problem.
Karl DoernerManfred GronaltRichard F. HartlMarc ReimannChristine StraussMichael StummerPublished in: EvoWorkshops (2002)
Keyphrases
- vehicle routing problem
- metaheuristic
- tabu search
- benchmark problems
- routing problem
- vehicle routing
- traveling salesman problem
- vehicle routing problem with time windows
- test instances
- benchmark instances
- memetic algorithm
- combinatorial optimization
- hybrid metaheuristic
- travel time
- np hard
- multi depot
- iterated local search
- particle swarm optimization
- optimization problems
- variable neighborhood search
- pick up and delivery
- ant colony optimization
- simulated annealing
- cost function
- genetic algorithm
- knapsack problem
- worst case
- special case
- search space
- search algorithm
- neural network