有效不等式valid inequality和割平面cuts的区别

有效不等式valid inequality和割平面cuts是不同的两个东西。

有效不等式是一开始就可以直接列举出来的，一般是根据问题的特征，分析出之后得到的东西。而割平面是动态生成的，可以在过程中一个（些）又一个（些）不断的动态添加。

更专业一点的说法是：

一般来讲，valid inequality在模型未求解之前，就可以全部列举出来；而cuts，一般是模型求解过程中，随着迭代，才可以生成的。

但是其实，这两者的概念，也没有说分得那么清楚。

很多人也把valid inequality作为cuts了。

（我自己使用的感觉是，添加了有效不等式，与不加有效不等式相比，一开始的效果会非常明显。但是之后进程提升的效果并不明显。

但是cuts会在之后的进程中起到作用，一点点切割可行域。

个人感觉是两者都需要，关键在于对问题本身的了解和研究。）