简单约束上模函数最小值的局部搜索法  

Local Search Algorithm for Minimizing a Nondecreasing Supermodular Set Function

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

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

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

摘　　要：给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.A local search algorithm for minimizing a nondecreasing supermodular set function is presented, and its performance guarantee is probed.

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

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