Sparse regression at scale: branch-and-bound rooted in first-order optimization.
Hussein HazimehRahul MazumderAli SaabPublished in: Math. Program. (2022)
Keyphrases
- branch and bound
- combinatorial optimization
- lower bound
- branch and bound algorithm
- search algorithm
- sparse regression
- column generation
- optimal solution
- upper bound
- search space
- optimization problems
- mini bucket
- network design problem
- branch and bound procedure
- tree search
- tree search algorithm
- optimization algorithm
- randomly generated problems
- first order logic
- branch and bound search
- branch and bound method
- feature selection and classification
- lagrangian heuristic
- max sat
- recommender systems
- mathematical programming
- low rank
- bayesian networks