分支切割法 分支切割法是用于解决整数线性问题ILPs即部分或全部未知数为整数值的线性规划LP的问题的组合优化方法该方法在分支定界法的基础上使用切割平面以收紧线性规划松弛如果切割平面仅用来收紧初始的 LP 松弛则改称为切割分支法