整数规划算法效率研究

• 作者: 彭凤 陈小松
• 来源期刊: 佳木斯大学学报(自然科学版)
• 学科: 数学
• 关键词: 整数规划 Groebner基 分枝定界
• 年，卷（期）: 2010,（3）
• 页码范围: 461-463
• 分类号: O241.6
• 字数: 2450字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2010.03.042

摘要

通过对整数规划问题的算法Groebnet基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈小松	中南大学数学科学与计算技术学院	44	102	6.0	8.0
2	彭凤	中南大学数学科学与计算技术学院	1	0	0.0	0.0