Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Mixed-Integer Program Sensitivity Analysis via Branch-and-Bound Trees
Anna Deza, Fabian Badilla, Santanu S. Dey
We study how to compute valid dual bounds for mixed-integer linear programs (MILPs) with finite variable bounds under data perturbations. In an offline-online setting, a nominal in…
math.OC2025
Sum of Squares Submodularity
Anna Deza, Georgina Hall
We introduce the notion of -sum of squares (sos) submodularity, which is a hierarchy, indexed by , of sufficient algebraic conditions for certifying submodularity of set func…