1) submodular set function
次模集函数
1.
An approximation algorithm for maximizing a non-decreasing submodular set function and its performance guarantee
最大化非减次模集函数问题的近似算法及其性能保证
2.
Maximizing or minimizing submodular set function has wide use in combinatorial optimization problem,in this paper,we presents an approximation algorithm for maximizing non-increasing submodular set function,and discusses its performance guarantee.
次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证。
2) submodular potential function
次模函数
1.
In this paper,we use submodular potential function,an important general theory about greedy approximations,to produce an approximation solution to the minimum color spanning tree problem,and the pe.
本文中,我们利用次模函数理论(贪婪算法的思想)给出最小颜色生成树问题的一个近似算法,且此算法的近似比为最好结果。
3) supermodular set function
上模集函数
1.
A local search algorithm for minimizing a nondecreasing supermodular set function is presented,and its performance guarantee is probed.
给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证。
2.
An approximation algorithm is presented for minimizing a nondecreasing supermodular set function,and its performance guarantee is probed.
给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证。
5) quadratic aggregation function
二次集成函数
6) subadditive set function
次加性集函数
补充资料：集函数
集函数
countably - additive set function
集函数l①untably一additive set function」.【补注】设E为集合X生_的J代数，则在E上的}可能取值+叨的)非负函数拜是一个加性(additive)(_有限加性(f饭nitely一add;tive)，可数加性(countably一ad-ditive))测度(measure)，是指对于E的任意(有限，可数)个互不相交的集合E，条件(*)成立. 通常所说的测度(meas盯e)都是指可数加性测度.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条