欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
上模集函数的优化问题在组合优化问题中有广泛应用，许多组合优化问题，如设备选址问题、P-中心问题等都可化为上模集函数的优化问题．本文给出了求解非减上模集函数最小值问题的一种近似算法，并讨论了所给算法的性能保证．
英文摘要：
Maximizing or minimizing supermodular set function has a wide range of appli- cations in combinatorial optimization problem. Many combinatorial optimization problems including equipment site selection or p-median problem can be translated into the super- modular set function＇s optimization problems. In this paper, an approximation algorithm for minimizing non-decreasing supermodular set function is presented, and its performance guarantee is discussed.
同期刊论文项目
同项目期刊论文
Multi-objective estimation of Estimation of Distribution Algorithm based on the Simulated binary Cro
Sufficiency and Duality of Gateaux Differentiable Multi-objective Optimization in Topological Vector
期刊信息
位置：