整数线性规划是要求所有或部分决策变量取整数值的线性规划问题，可分为纯整数规划（所有变量为整数）、混合整数规划（部分变量为整数）和0-1规划（变量仅取0或1）三种类型。相较于普通线性规划，其整数解需求导致不能用松弛解法直接求解，需采用分支定界法、割平面法等特殊算法，且尚未找到通用多项式解法。该方法在人力资源优化等领域有实际应用，典型案例包括加利福尼亚儿童医院呼叫中心排班模型的构建。

整数线性规划定义为在线性规划模型中增加变量取整要求的数学优化问题，其变量类型包含三种：

整数规划与线性规划存在本质差异：

主流算法包含三类方法论：

0-1型整数规划具有独特建模技巧：