A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem.
Yuki AmanoKazuhisa MakinoPublished in: TAMC (2022)
Keyphrases
- traveling salesman problem
- ant colony optimization
- combinatorial optimization
- hamiltonian cycle
- minimum spanning tree
- dynamic programming
- discrete particle swarm optimization
- computational complexity
- optimal solution
- particle swarm optimization
- np hard
- search space
- optimization problems
- simulated annealing
- swarm intelligence
- genetic local search
- decision problems
- multi objective
- similarity measure