预算型最大覆盖问题的近似算法

• 作者: 何尚录 张生
• 来源期刊: 河北大学学报（自然科学版）
• 学科: 数学
• 关键词: 覆盖问题 贪婪算法 下模集函数 性能保证
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究报告
• 页码范围: 7-9,13
• 页数: 4页
• 分类号: O221.7
• 字数: 2137字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1565.2008.01.004

摘要

研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何尚录	兰州交通大学数理与软件工程学院	39	118	5.0	8.0
2	张生	兰州交通大学数理与软件工程学院	8	18	2.0	3.0