A graph-based decomposition method for convex quadratic optimization with indicators
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 …
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
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 …
class of convex optimization problems with indicator variables and combinatorial constraints …
On the convex hull of convex quadratic optimization problems with indicators
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 …
arbitrary constraints on the indicators. We show that a convex hull description of the …
A mixed-integer fractional optimization approach to best subset selection
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 …
parsimonious subset of the regression variables that provides the best fit to the data …
Supermodularity and valid inequalities for quadratic optimization with indicators
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 …
underlying set function obtained by projecting out the continuous variables is supermodular …
Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix
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 …
function of the weighing parameter of the bi-objective of estimation loss versus solution …
Consistent second-order conic integer programming for learning Bayesian networks
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 …
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
This paper investigates convex quadratic optimization problems involving $ n $ indicator
variables, each associated with a continuous variable, particularly focusing on scenarios …
variables, each associated with a continuous variable, particularly focusing on scenarios …
Constrained optimization of rank-one functions with indicator variables
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 …
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 …
matrix is defined as the smallest number allowing it to be expressed as a sum of positive …