线性规划（LP）的问题的组合优化方法。该方法在分支定界法的基础上，使用切割平面以收紧线性规划松弛。如果切割平面仅用来收紧初始的 LP 松弛，则改称为切割分支法。
算法描述.以下假设 ILP 问题为最大化问题。该方法首先使用单纯形法解决无整数约束的线性问题。获得最优解后，如果有约束为整数的变量取了非整数值，该算法会使用切割平面法以寻找进一步的线性约束：所有可行的整数点满足该约束，但目前的最优解不满足该约束。随后这些约束不等式可以加入线性问题中，使得下次求解可以获得「更接近整数」的