分支定界法（

基本思想：

分枝定界法可用于解纯整数或混合的整数规划问题

个人理解：把可行域分解为若干个小区域，求这几个小区域的线性规划的解，一旦有个小区域的最优解为整数解，则可以利用这个最优解对其他区域进行筛选。如果使两个未知数最差情况就是求在一条线构成区域的最优解，显然比穷举法好的多。
感觉专业一点：

例子

步骤