Exponential Time Approximation Scheme for TSP.
Zhixiang ChenQilong FengBin FuMugang LinJianxin WangPublished in: AAIM (2019)
Keyphrases
- polynomial time approximation
- traveling salesman problem
- approximation schemes
- randomized approximation
- efficient computation
- conjugate gradient algorithm
- ant colony optimization
- polynomial approximation
- genetic algorithm
- optimal solution
- np hard
- combinatorial optimization
- approximation algorithms
- learning scheme