A lower bound for metric 1-median selection.
Ching-Lueh ChangPublished in: J. Comput. Syst. Sci. (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- np hard
- objective function
- branch and bound
- distance measure
- similarity metric
- quadratic assignment problem
- worst case
- distance function
- lower bounding
- triangle inequality
- upper and lower bounds
- metric learning
- metric space
- distance metric
- neural network
- active learning
- optimal solution
- machine learning