基于特征列算法的0-1整数规划问题

摘要：

特征列方法又称吴方法,其在数学理论研究、理论物理等诸多领域都得到了广泛的应用,是计算机代数领域的一种重要的方法,它通过引入三角列和升列等概念来达到多项式方程组的消元求解目的.解整数规划问题即是先将问题转化为多项式方程组的求解问题,然后再求解此方程组的过程.本文探讨了特征列算法在整数规划中的0-1规划的应用.通过特征列消元算法理论的研究得出了一个基于吴方法的0-1规划问题的算法,并给出了利用数学软件maple的求解方法.

关键词：三角列、特征列、吴方法、0-1整数规划

所属期刊栏目：37

分类号：O189.11(几何、拓扑)

资助基金：国家自然科学基金10671134

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：863-867