求解大规模01整数规划问题

Question

想用branch and cut的方法但是。
1.有时候问题规模小的时候反而violated的cut数量更多，这是为什么？
2.cut数量太多得到的LP解反而更碎了，后续分支定界需要分更多的层数才能得到整数解，该怎么办？生成cut的时候有哪些注意事项？

以上两种情况的成因和解决措施是什么？求解大规模01整数规划问题有效的算法究竟是什么？

Answer 1

引自免费微信小程序：皆我百晓生。

切记在切割过程中适时剪枝，并优化切割策略，平衡cut数量与解决方案质量，避免过早细化搜索空间。