Application of the Nested Rollout Policy Adaptation Algorithm to the Traveling Salesman Problem with Time Windows.
Tristan CazenaveFabien TeytaudPublished in: LION (2012)
Keyphrases
- traveling salesman problem
- ant colony optimization
- hamiltonian cycle
- combinatorial optimization
- discrete particle swarm optimization
- ant colony optimization algorithm
- cost function
- traveling salesman
- dynamic programming
- swarm intelligence
- vehicle routing problem
- genetic local search
- linear programming
- simulated annealing
- computational complexity
- minimum spanning tree
- np hard
- discrete optimization problems
- solution quality
- combinatorial problems
- routing problem
- evolutionary algorithm