An improved approximation algorithm for the ATSP with parameterized triangle inequality.
Tongquan ZhangWeidong LiJianping LiPublished in: J. Algorithms (2009)
Keyphrases
- dynamic programming
- objective function
- computational complexity
- k means
- database systems
- quadratic assignment problem
- similarity function
- distance metric
- np hard
- search space
- similarity measure
- genetic algorithm
- nearest neighbor
- particle swarm optimization
- segmentation algorithm
- approximation algorithms
- triangle inequality