Posimodular Function Optimization

Toshimasa Ishii, Kazuhisa Makino

Given a posimodular function $f:2^V\to \mathbb{R}$ on a finite set $V$, we consider the problem of finding a nonempty subset $X$ of $V$ that minimizes $f(X)$. Posimodular functio…