整数规划中的分支定界和分支切割

  • branch and bound： 分支定界

  • branch and cut：分支切割

image-20200605161627142

例如一个问题：

image-20200605161805736

image-20200605161826739

branch and cut： 在每个node上寻找切割不等式，最后的得到的最优解很可能大于上界，该node就被切割掉了。

如何选址cut不等式就是一门学问了。。有实数切割UserCut，也有整数切割LazyCut

数学
整数规划中的分支定界和分支切割
http://yoursite.com/2019/08/28/数学/整数规划中的分支定界和分支切割/
作者
Wei Lyu
发布于
2019年8月28日
许可协议