A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound.
Haotian JiangVictor ReisPublished in: SOSA (2022)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- branch and bound
- lower and upper bounds
- linear programming relaxation
- worst case
- upper and lower bounds
- np hard
- optimal solution
- lower bounding
- real time
- online algorithms
- information retrieval
- data mining
- data sets
- evolutionary algorithm
- computational complexity
- lagrangian relaxation
- database
- constant factor
- branch and bound method