A graph-based decomposition method for convex quadratic optimization with indicators

P Liu, S Fattahi, A Gómez, S Küçükyavuz - Mathematical Programming, 2023 - Springer
In this paper, we consider convex quadratic optimization problems with indicator variables
when the matrix Q defining the quadratic term in the objective is sparse. We use a graphical …

Ideal formulations for constrained convex optimization problems with indicator variables

L Wei, A Gómez, S Küçükyavuz - Mathematical Programming, 2022 - Springer
Motivated by modern regression applications, in this paper, we study the convexification of a
class of convex optimization problems with indicator variables and combinatorial constraints …

On the convex hull of convex quadratic optimization problems with indicators

L Wei, A Atamtürk, A Gómez, S Küçükyavuz - Mathematical Programming, 2024 - Springer
We consider the convex quadratic optimization problem in R n with indicator variables and
arbitrary constraints on the indicators. We show that a convex hull description of the …

A mixed-integer fractional optimization approach to best subset selection

A Gómez, OA Prokopyev - INFORMS Journal on Computing, 2021 - pubsonline.informs.org
We consider the best subset selection problem in linear regression—that is, finding a
parsimonious subset of the regression variables that provides the best fit to the data …

Supermodularity and valid inequalities for quadratic optimization with indicators

A Atamtürk, A Gómez - Mathematical Programming, 2023 - Springer
We study the minimization of a rank-one quadratic with indicators and show that the
underlying set function obtained by projecting out the continuous variables is supermodular …

Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix

Z He, S Han, A Gómez, Y Cui, JS Pang - Mathematical Programming, 2024 - Springer
This paper studies several solution paths of sparse quadratic minimization problems as a
function of the weighing parameter of the bi-objective of estimation loss versus solution …

Consistent second-order conic integer programming for learning Bayesian networks

S Kucukyavuz, A Shojaie, H Manzour, L Wei… - Journal of Machine …, 2023 - jmlr.org
Bayesian Networks (BNs) represent conditional probability relations among a set of random
variables (nodes) in the form of a directed acyclic graph (DAG), and have found diverse …

A Parametric Approach for Solving Convex Quadratic Optimization with Indicators Over Trees

A Bhathena, S Fattahi, A Gómez… - arxiv preprint arxiv …, 2024 - arxiv.org
This paper investigates convex quadratic optimization problems involving $ n $ indicator
variables, each associated with a continuous variable, particularly focusing on scenarios …

Constrained optimization of rank-one functions with indicator variables

S Shafiee, F Kılınç-Karzan - Mathematical Programming, 2024 - Springer
Optimization problems involving minimization of a rank-one convex function over constraints
modeling restrictions on the support of the decision variables emerge in various machine …

Subset Selection and the Cone of Factor-Width-k Matrices

W Ben-Ameur - SIAM Journal on Optimization, 2024 - SIAM
We study the cone of factor-width-matrices, where the factor width of a positive semidefinite
matrix is defined as the smallest number allowing it to be expressed as a sum of positive …