一种求解集合最小覆盖问题的随机算法

• 作者: 李涵
• 来源期刊: 电子技术
• 学科: 数学
• 关键词: 随机算法 线性规划 集合覆盖问题
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 电子技术研发
• 页码范围: 10,9
• 分类号: O224
• 字数: 648字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2012.07.004

摘要

集合最小覆盖问题是运筹学研究中的一个基本的组合优化问题,文章以线性规划为基础,提出了一种求解集合最小覆盖问题的随机近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涵	菏泽学院数学系	11	18	2.0	4.0