论文研究 0 1 规划问题的一种新解法.pdf

论文研究- 0-1 规划问题的一种新解法.pdf,  0-1规划是一种很有用的特殊的整数规划。现有的一些计算机算法,或因运算时间长,或因内存占用多而使应用范围受到一定限制。本文在求解“背包问题”的Kolesar算法的基础上,通过对节点筛选的改进及限制条件的放宽处理,推广出一种适用于一般问题的新算法。在计算机上模拟比较的结