On the maximum TSP with γ-parameterized triangle inequality.
Weidong LiYaomin ShiPublished in: Optim. Lett. (2012)
Keyphrases
- triangle inequality
- satisfy the triangle inequality
- traveling salesman problem
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- distance metric
- dissimilarity measure
- edit distance
- metric space
- nearest neighbor search
- combinatorial optimization
- pre computed
- distance measure
- ant colony optimization
- high dimensional
- topological properties
- similarity function
- search space
- optimal solution
- genetic algorithm
- lower bound
- neural network
- vehicle routing problem
- np hard
- similarity measure