我一直在尝试在Matlab中编写MILP。我正在使用与Matlab接口的gurobi求解器。
似乎求解器已找到启发式最优解,但不会停止迭代并继续寻找它。我发布了该流程的屏幕截图。
谁能告诉我,如何在Matlab中写出gurobi的停止标准?我试图浏览一下gurobi的文档,但它对我帮助不大。
答案 0 :(得分:1)
尽管Gurobi可能很快就找到了最佳解决方案,但它还不知道它是否是最佳解决方案。只有在间隙%变为零之后,我们才能确定没有更好的整数解。您可以设置间隙容差(参数mipgap
),但是对于经过验证的最佳解决方案,您需要将其保持为(接近)零。