35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality.
Lukasz KowalikMarcin MuchaPublished in: WADS (2007)
Keyphrases
- satisfy the triangle inequality
- triangle inequality
- integrality gap
- traveling salesman problem
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- linear programming relaxation
- metric space
- distance measure
- dissimilarity measure
- distance metric
- pre computed
- edit distance
- nearest neighbor search
- similarity function
- approximation algorithms
- ant colony optimization
- lower bound
- optimization problems
- knn
- similarity queries
- query processing
- decision trees
- genetic algorithm
- high dimensional
- optimal solution
- training data