当fval和/或相对差距不再改善时，我如何在“分支和绑定”阶段退出intlinprog？我尝试了许多选择，但到目前为止还没有成功。对于下面的示例，我知道最佳值是6834。例如，如果连续五个步骤都没有改善，我该如何实施提前停止？
nodes | total | num int | integer | relative
explored | time (s) | solution | fval | gap (%)
4980 33.87 13 6.843000e+03 1.256575e+00
54403 295.20 14 6.834000e+03 1.126554e+00
64403 347.04 14 6.834000e+03 1.126554e+00
74403 398.97 14 6.834000e+03 1.126554e+00
84403 452.28 14 6.834000e+03 1.126554e+00
94403 503.83 14 6.834000e+03 1.126554e+00
104403 557.71 14 6.834000e+03 1.126554e+00
1条答案
按热度按时间gorkyyrv1#
该算法的收敛不仅依赖于每次迭代中的函数值，还可以增加选项中的函数值容差或尝试对问题进行缩放。