Keyphrases
- lower bound
- upper bound
- np hard
- objective function
- quadratic assignment problem
- linear programming relaxation
- branch and bound algorithm
- bayes error rate
- upper and lower bounds
- lower and upper bounds
- approximation algorithms
- closed form
- absolute error
- min sum
- branch and bound
- integrality gap
- vc dimension
- approximation error
- approximation ratio
- randomized algorithm
- distance measure
- knn
- search space
- optimal solution
- similarity measure
- distance function
- polynomial approximation
- randomly generated problems
- constant factor
- lower bounding
- data structure
- model selection
- distance metric