想用branch and cut的方法,但不知道为什么。
1.有时候,问题规模小的时候,violated的cut数量反而更多。
2cut数量太多时,求到的解反而更碎了,后续分支定界需要更多的层数才能求到整数解。
以上两种情况的原因是什么?该如何解决呢?
求解大规模01整数规划问题到底该用什么算法?
想用branch and cut的方法,但不知道为什么。
1.有时候,问题规模小的时候,violated的cut数量反而更多。
2cut数量太多时,求到的解反而更碎了,后续分支定界需要更多的层数才能求到整数解。
以上两种情况的原因是什么?该如何解决呢?
求解大规模01整数规划问题到底该用什么算法?
引自免费微信小程序:皆我百晓生。
在实践中,可通过调整切分参数、使用更强的剪枝策略和优化算法性能来平衡切分数量与解决方案质量,同时注意预处理数据和利用并行计算加速。