一类整线性规划的双过滤解法

本文对常见的目标函数系数为正的一类整数线性规划(ILP)问题,讨论了其最优解的性质,并根据此提出了一种带双过滤条件的隐数法,此法算法简便,易于掌握,计算实例表明,它是求解变量数目不多的一类整线性规划的有效解法。