最大团问题降阶算法

• 作者: 刘艳芳 宁爱兵 王英磊
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 最大团问题 算法 上界 下界
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1137-1140
• 页数: 4页
• 分类号: TP301
• 字数: 4773字
• 语种: 中文

摘要

最大团问题是找出给定图中的一个最大结点子集合,使得子集合中的任意两点之间都有边相连,最大团问题是一个著名的NP-难题,在很多领域中都有着广泛的应用.本文在研究最大团问题数学性质的基础上给出该问题的一个初步降阶方法；在初步降阶的基础上给出一个求解最大团问题的上、下界方法；最后将降阶方法和上下界方法结合起来形成一个全新的降阶算法,该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.在文中还介绍了本算法和其它各类算法的优缺点,最后通过多个示例来进一步说明算法的原理及应用情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0
2	刘艳芳	上海理工大学管理学院	5	15	3.0	3.0
3	王英磊	上海理工大学管理学院	4	11	2.0	3.0