The Transformer Network for the Traveling Salesman Problem.
Xavier BressonThomas LaurentPublished in: CoRR (2021)
Keyphrases
- traveling salesman problem
- distribution network
- transportation networks
- combinatorial optimization
- ant colony optimization
- combinatorial optimization problems
- optimization problems
- combinatorial problems
- nature inspired
- ant colony optimization algorithm
- vehicle routing problem
- traveling salesman
- hamiltonian cycle
- genetic local search
- search space
- valid inequalities
- network structure
- neural network
- minimum spanning tree
- crossover operator
- metaheuristic
- similarity measure
- discrete particle swarm optimization