Showing math.OCShow all
2 papers · 1 filter
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…
math.OC2020
Fractional 0-1 programming and submodularity
Shaoning Han, Andres Gomez, Oleg A Prokopyev
In this note we study multiple-ratio fractional 0--1 programs, a broad class of NP-hard combinatorial optimization problems. In particular, under some relatively mild assumptions w…