Savings Based Ants for Large-scale Vehicle Routing Problems.
Marc ReimannKarl F. DoernerPublished in: OR (2002)
Keyphrases
- vehicle routing problem
- metaheuristic
- vehicle routing problem with time windows
- tabu search
- routing problem
- guided local search
- waste collection
- traveling salesman problem
- variable neighborhood search
- test instances
- search space
- optimization problems
- combinatorial optimization
- scatter search
- ant colony
- simulated annealing
- ant colony optimization
- benchmark instances
- greedy randomized adaptive search procedure
- path relinking
- benchmark problems
- neighborhood search
- neural network
- particle swarm optimization
- np hard
- computational complexity
- search strategies
- swarm intelligence
- nature inspired
- genetic algorithm