Sparse Regression at Scale: Branch-and-Bound rooted in First-Order Optimization.
Hussein HazimehRahul MazumderAli SaabPublished in: CoRR (2020)
Keyphrases
- branch and bound
- combinatorial optimization
- branch and bound algorithm
- lower bound
- sparse regression
- search algorithm
- optimal solution
- search space
- upper bound
- column generation
- branch and bound method
- tree search
- branch and bound procedure
- network design problem
- optimization algorithm
- optimization problems
- randomly generated problems
- branch and bound search
- feature selection and classification
- tree search algorithm
- higher order
- mathematical programming
- first order logic
- least squares
- evolutionary algorithm
- np hard