Supermodular

定义 子模 (Submodular)、超模 (Supermodular)和模(Modular)函数是组合优化中用到的函数概念。函数定义域为某个有限集$\Omega$的幂集$2^\Omega$，值域通常为$R$，即$f:2^\Omega\to R$。 子模函数：对于集合$A\subseteq B\su ......