35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality.
Lukasz KowalikMarcin MuchaPublished in: Algorithmica (2011)
Keyphrases
- satisfy the triangle inequality
- triangle inequality
- integrality gap
- traveling salesman problem
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- pre computed
- distance measure
- edit distance
- linear programming relaxation
- distance metric
- metric space
- nearest neighbor search
- dissimilarity measure
- combinatorial optimization
- approximation algorithms
- similarity queries
- lower bound
- topological properties
- similarity function
- ant colony optimization
- similarity measure
- multimedia
- genetic algorithm
- data sets
- vector space
- euclidean distance
- knn
- training set
- database systems