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