A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem.
Yuki AmanoKazuhisa MakinoPublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- dynamic programming
- combinatorial optimization
- discrete particle swarm optimization
- computational complexity
- search space
- cost function
- np hard
- ant colony optimization algorithm
- particle swarm optimization
- ant colony optimization
- linear programming
- traveling salesman
- spanning tree
- objective function
- simulated annealing
- evolutionary algorithm
- optimal solution