An improved approximation algorithm for the ATSP with parameterized triangle inequality.

Tongquan Zhang Weidong Li Jianping Li

Published 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