整数线性规划问题可以分为下列几种类型：（1）纯整数线性规划(Pure integer linear programming)：指全部决策变量都必须取整数值的整数线性规划。有时，也称为全整数规划。（2）混合整数线性规划(Mimed integer linear programming)：指决策变量中有一部分必须取整数值，另一部分可以不取整数值的整数线性规划。（3）0-1型整数线性规划((Zero-one integer linear programming)：指决策变量只能了取值0或1的整数线性规划