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 …

-Convexifications for convex quadratic optimization with indicator variables

S Han, A Gómez, A Atamtürk - Mathematical Programming, 2023 - Springer
In this paper, we study the convex quadratic optimization problem with indicator variables.
For the 2× 2 case, we describe the convex hull of the epigraph in the original space of …

On polynomial-time solvability of combinatorial Markov random fields

S Han, A Gómez, JS Pang - arxiv preprint arxiv:2209.13161, 2022 - arxiv.org
The problem of inferring Markov random fields (MRFs) with a sparsity or robustness prior
can be naturally modeled as a mixed-integer program. This motivates us to study a general …

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 …

Outlier detection in regression: conic quadratic formulations

A Gómez, J Neto - arxiv preprint arxiv:2307.05975, 2023 - arxiv.org
In many applications, when building linear regression models, it is important to account for
the presence of outliers, ie, corrupted input data points. Such problems can be formulated as …

Slowly varying regression under sparsity

D Bertsimas, V Digalakis Jr, ML Li… - Operations …, 2024 - pubsonline.informs.org
We introduce the framework of slowly varying regression under sparsity, which allows
sparse regression models to vary slowly and sparsely. We formulate the problem of …

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 …

Efficient technique utilizing an embedding hierarchical clustering-based representation into crossed cubes for TSP optimization

ATE Selmi, MF Zerarka, A Cheriet - Cluster Computing, 2025 - Springer
Optimization challenges necessitate the development of strategies to address computational
complexity, aiming to increase efficiency, reduce expenses, or improve the allocation and …

Optimization of a quadratic programming problem over an integer efficient set

V Sharma - Journal of Computational and Applied Mathematics, 2024 - Elsevier
Multi-objective programming problem often contains numerous efficient solutions, which
confuses the decision-maker. To assist in selecting the most desirable solution, optimizing a …