nondecreasing

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.

给出了求具有简单约束的上模集函数最小值问题的部搜索法,并讨论了所给算法的性保证。