An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
摘要
出了求解一类上模集函数最小值问题的一种近似
法，并讨论了所法的性
保证。
An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
摘要出了求解一类上模集函数最小值问题的一种近似法，并讨论了所法的性保证。
A local search algorithm for minimizing a nondecreasing supermodular set function is presented,and its performance guarantee is probed.
出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所法的性保证。
声明：以上
句、词性分类均由互联网资源自动生成，部分未经过人工审核，其表达内容亦不代表本软件的观点；若发现问题，欢迎向我们指正。
