Submodular function minimization
Submodular function minimization
复制标题
DOI：
10.1007/s10107-006-0084-2
复制
发表时间：
2008-03-01
影响因子：
2.7
通讯作者：
Iwata, Satoru
中科院分区：
文献类型：
--
作者：
Iwata, Satoru
次模函数经常出现在运筹学的各个领域，包括离散优化，博弈论，决策论和信息论。本文综述了次模函数的基本性质及其极小化算法的最新进展。
Submodular functions often arise in various fields of operations research including discrete optimization, game theory, queueing theory and information theory. In this survey paper, we give overview on the fundamental properties of submodular functions and recent algorithmic devolopments of their minimization.