Approximations for ATSP with Parametrized Triangle Inequality.
L. Sunil ChandranL. Shankar RamPublished in: STACS (2002)
Keyphrases
- triangle inequality
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- traveling salesman problem
- satisfy the triangle inequality
- distance measure
- dissimilarity measure
- metric space
- similarity function
- pre computed
- branch and bound algorithm
- distance metric
- lower bound
- edit distance
- branch and bound
- combinatorial optimization
- nearest neighbor search
- similarity queries
- topological properties
- similarity measure
- multi dimensional
- pairwise
- objective function
- evolutionary algorithm
- data sets