| 求解非增次模集函数最大值问题的近似算法及其性能保证 |
| |
| 引用本文： | 郝自军,高岳林,何尚录. 求解非增次模集函数最大值问题的近似算法及其性能保证[J]. 数学的实践与认识, 2008, 38(12): 145-151 |
| |
| 作者姓名： | 郝自军 高岳林 何尚录 |
| |
| 作者单位： | 1. 北方民族大学,信息与计算科学学院,宁夏,银川,750021
2. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.
|
| 关 键 词： | 组合优化问题 次模集函数 近似算法 性能保证 求解 集函数 最大值 优化问题 近似算法 性能保证 Function Guarantee Performance 应用 组合 最值问题 |
| 修稿时间： | 2006-12-21 |
An Approximation Algorithm and Its Performance Guarantee for Maximizing Non-increasing Submodular set Function |
| |
| HAO Zi-jun,GAO Yue-lin,HE Shang-lu. An Approximation Algorithm and Its Performance Guarantee for Maximizing Non-increasing Submodular set Function[J]. Mathematics in Practice and Theory, 2008, 38(12): 145-151 |
| |
| Authors: | HAO Zi-jun GAO Yue-lin HE Shang-lu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
