首页|求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证

求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证

The Greedy Algorithm and Its Performance Guarantees for Maximizing Submodular Function Subject to a Even Matroid

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所给算法的性能保证.
Maximizing submodular function has widely used in combinatorial optimization problem,in this paper,we present an greedy algorithm of maximizing submodular function subject to an maximizing submodular function subject to a even matroid,and discuss its performance guarantee.

combinatorial optimization problemsubmodular functionapproximation algo-rithmperformance guarantee

梁国宏、王武民

展开 >

空军工程大学理学院数理系,陕西西安710051

组合优化问题 下模函数 近似算法 性能保证

国家自然科学基金陕西省科技计划项目

608710272011JM8031

2011

青海民族大学学报(教育科学版)
青海民族大学

青海民族大学学报(教育科学版)

影响因子：0.193
ISSN：1007-0117
年,卷(期)：2011.31(5)
  • 5