摘要
给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
An approximation algorithm is presented for minimizing a nondeereasing supermodular set function,and its performance guarantee is probed.
出处
《兰州交通大学学报》
CAS
2008年第3期145-147,共3页
Journal of Lanzhou Jiaotong University
关键词
组合优化问题
上模集函数
近似算法
性能保证.
combinatorial optimization problem
supermodular set funetion
approximation algorithm
performance guarantee
