2 papers
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…