整数规划算法效率研究 |
| |
引用本文: | 彭凤,陈小松.整数规划算法效率研究[J].佳木斯大学学报,2010,28(3):461-463. |
| |
作者姓名: | 彭凤 陈小松 |
| |
作者单位: | 中南大学数学科学与计算技术学院,湖南,长沙,410083 |
| |
摘 要: | 通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.
|
关 键 词: | 整数规划 Groebner基 分枝定界 |
The Efficiency of Integer Programming Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|