尽早停止MATLAB的intlinprog

Question

当intlinprog和/或相对差距不再改善时，如何在“分支和约束”阶段退出fval？我尝试了许多选择，但到目前为止没有成功。对于下面的示例，我知道最佳值为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

Answer 1

该算法的收敛性不仅取决于每次迭代中的函数值，还可以增加选项中函数值的容差或尝试扩展问题。