On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality.
Thomas AndreaePublished in: Networks (2001)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- triangle inequality
- quadratic assignment problem
- combinatorial optimization
- similarity search
- nearest neighbor
- distance function
- ant colony optimization
- pre computed
- distance measure
- distance metric
- similarity function
- edit distance
- nearest neighbor search
- dissimilarity measure
- optimization problems
- metric space
- vehicle routing problem
- topological properties
- similarity queries
- optimal solution
- high dimensional
- search algorithm
- tabu search