D-Ants: Savings Based Ants divide and conquer the vehicle routing problem.
Marc ReimannKarl DoernerRichard F. HartlPublished in: Comput. Oper. Res. (2004)
Keyphrases
- vehicle routing problem
- metaheuristic
- tabu search
- ant colony
- simulated annealing
- routing problem
- swarm intelligence
- benchmark instances
- genetic algorithm
- vehicle routing
- ant colony optimization
- optimization problems
- vehicle routing problem with time windows
- hybrid metaheuristic
- combinatorial optimization
- scatter search
- cellular automata
- optimal solution
- iterated local search
- particle swarm optimization
- search space
- benchmark problems
- path relinking
- test instances
- multi depot
- variable neighborhood search
- greedy randomized adaptive search procedure
- travel time
- evolutionary algorithm
- np hard
- logistics distribution
- pick up and delivery
- multi objective
- nature inspired
- particle swarm optimization pso
- search methods