求一类上模集函数最小值问题的近似算法及性能保证

• 作者: 何尚禄 张防防 柘晓莉 王武民
• 来源期刊: 兰州交通大学学报
• 学科: 数学
• 关键词: 组合优化问题 上模集函数 近似算法 性能保证
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 145-147
• 页数: 3页
• 分类号: O221
• 字数: 2251字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2008.03.040

摘要

给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王武民	兰州交通大学数理与软件工程学院	7	16	2.0	3.0
2	张防防	兰州交通大学数理与软件工程学院	4	7	1.0	2.0
3	柘晓莉	兰州交通大学数理与软件工程学院	4	7	1.0	2.0
4	何尚禄	兰州交通大学数理与软件工程学院	1	1	1.0	1.0