Bi-objective matchings with the triangle inequality.
Laurent GourvèsJérôme MonnotFanny PascualDaniel VanderpootenPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- bi objective
- triangle inequality
- similarity search
- quadratic assignment problem
- multi objective
- nearest neighbor
- efficient solutions
- distance function
- distance measure
- network design
- pre computed
- multi objective optimization
- distance metric
- dissimilarity measure
- edit distance
- ant colony optimization
- metric space
- similarity function
- multiple objectives
- nearest neighbor search
- shortest path problem
- knapsack problem
- knn
- neural network
- similarity queries
- np hard
- routing problem
- particle swarm optimization