整数线性规划问题解法探究

On Solutions to Integer Linear Programming

整数线性规划是线性规划问题的重要组成部分,由于整数线性规划问题还没有找到一种有效的解法,目前只能求解中小规模的整数线性规划问题,而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法。

Integer liner programming is an important part of linear programming. As no effective solution to integer linear programming has been found, we only can solve such medium scale or small scale problems. Integral solutions set screening, which is based on Linear Programming Theory, is a more convenient and effective solution to such problems.