An Optimal Control Theory for the Traveling Salesman Problem and Its Variants.
Isaac Michael RossRonald J. ProulxMark KarpenkoPublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- optimization problems
- traveling salesman
- combinatorial problems
- discrete particle swarm optimization
- transportation networks
- ant colony optimization algorithm
- crossover operator
- nature inspired
- vehicle routing problem
- combinatorial optimization problems
- hamiltonian cycle
- genetic local search
- np hard
- evolutionary algorithm
- satisfy the triangle inequality
- similarity measure