Keyphrases
- lower bound
- upper bound
- polynomial approximation
- np hard
- branch and bound algorithm
- branch and bound
- min sum
- bayes error rate
- objective function
- optimal solution
- integrality gap
- constant factor
- lower and upper bounds
- approximation algorithms
- linear programming relaxation
- lower bounding
- approximation guarantees
- worst case
- error bounds
- lagrangian relaxation
- relative error
- approximation ratio
- data sets
- set of randomly generated instances
- neural network