分枝定界法(Branch and Bound Method)

基本思想：

先求出整数规划IP相应的LP(即不考虑整数限制)的最优解，

若求得的最优解符合整数要求，则是原IP的最优解；

若不满足整数条件，则任选一个不满足整数条件的变量来构造新的约束，在原可行域中剔除部分非整数解。

然后，再在缩小的可行域中求解新构造的线性规划的最优解，这样通过求解一系列线性规划问题，最终得到原整数规划的最优解。