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

摘要

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