Showing math.OCShow all
3 papers · 1 filter
math.OC2025
Convex Submodular Minimization with Indicator Variables
Shaoning Han, Andrés Gómez
We study a general class of convex submodular optimization problems with indicator variables. Many applications such as the problem of inferring Markov random fields (MRFs) with a…
math.OC2025
Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
Xinyao Zhang, Shaoning Han, Jong-Shi Pang
Indefinite quadratic programs (QPs) are known to be very difficult to be solved to global optimality, so are linear programs with linear complementarity constraints. Treating the f…
math.OC2024
Real-time solution of quadratic optimization problems with banded matrices and indicator variables
Andres Gomez, Shaoning Han, Leonardo Lozano
We consider mixed-integer quadratic optimization problems with banded matrices and indicator variables. These problems arise pervasively in statistical inference problems with time…