Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- np hard
- optimal solution
- worst case
- quadratic assignment problem
- overlay network
- lower bounding
- database systems
- lower and upper bounds
- linear programming relaxation
- optimal cost
- randomly generated problems
- polynomial approximation
- running times
- vc dimension
- database management systems
- online learning
- similarity measure