5/4 approximation for Symmetric TSP.
Madhusudan VermaAlok ChauhanV. VijayakumarPublished in: CoRR (2019)
Keyphrases
- satisfy the triangle inequality
- traveling salesman problem
- travelling salesman
- approximation algorithms
- error bounds
- closed form
- combinatorial optimization
- ant colony optimization
- optimal solution
- np hard
- search space
- databases
- genetic algorithm
- queueing networks
- neural network
- optimization problems
- social networks
- search engine
- efficient computation
- approximation error
- triangle inequality
- machine learning