求一类上模集函数最小值问题的近似算法及性能保证  

An Approximation Algorithm for Minimizing a Nondecreasing Supermodular Set Function and Its Performance Guarantee

作　　者：张防防[1] 王武民[1] 柘晓莉[1] 何尚禄[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2008年第3期145-147,共3页Journal of Lanzhou Jiaotong University

摘　　要：给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.An approximation algorithm is presented for minimizing a nondeereasing supermodular set function,and its performance guarantee is probed.

关 键 词：组合优化问题 上模集函数 近似算法 性能保证. 

分 类 号：O221[理学—运筹学与控制论]