An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
摘要给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证。
单词 | Supermodular |
释义 |
Supermodular
英语例句库
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. 给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证。
英语百科
Supermodular function(重定向自Supermodular)
In mathematics, a function is supermodular if for all x, y If −f is supermodular then f is called submodular, and if the inequality is changed to an equality the function is modular. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。