2 citations · 3 across the 4 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2020★ 2 cited
Supermodularity and valid inequalities for quadratic optimization with indicators
Alper Atamturk, Andres Gomez
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. Alt…
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…