整数规划的有效不等式与割平面

（1）割平面：当有效不等式在松弛问题中能够切割掉其非整数最优解，并保留其整数最优解时，我们就称其为“割平面”。

        运用割平面法可以得到较“紧”的原问题约束集合，但是由于割平面大量的产生，需要占用大量内存，并且得到可行解的速度较慢，也使得该方法在实际问题的解决中应用非常不理想。相反，分支定界法可以较快的得到可行解，但是它只能提供较“弱”的上界约束。该如何把两者结合在一起使用呢？