Submodular maximization and its generalization through an intersection cut lens

Liding Xu, Leo Liberti

We study a mixed-integer set $S:=\{(x,t)\in \{0,1{\}}^n\times \mathbb{R}:f(x)\ge t\}$ arising in the submodular maximization problem, where $f$ is a submodular function defined o…