最大化非减次模集函数问题的近似算法及其性能保证

• 作者: 何尚录 郝自军
• 来源期刊: 西南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 组合优化问题 次模集函数 近似算法 性能保证
• 年，卷（期）: 2009,（1）
• 页码范围: 35-40
• 页数: 6页
• 分类号: O224|O157.1
• 字数: 3165字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-2843.2009.01.011

摘要

次模集函数的最值问题在组合优化问题中有广泛应用, 次模集函数的增减性对该问题的分析具有一定的简化作用. 给出了求解非减次模集函数最大值问题的一种近似算法, 并讨论了所给算法的性能保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何尚录	兰州交通大学数理与软件工程学院	39	118	5.0	8.0
2	郝自军	北方民族大学信息与计算科学学院	13	53	4.0	7.0