cvxpy - 在 Mosek+Cvxpy 中访问次优解决方案

Question

我们通过其 Cvxpy 接口使用 Mosek 求解器。

我们定期处理大规模优化问题，有时运行时间非常高。mosek.dparam.optimizer_max_time因此，我们使用 Mosek 的参数指定运行时的上限。

在这些情况下，痛点是我们没有得到解决方案。

到目前为止是否有可能获得次优/最佳解决方案？

Answer 1

如果 Mosek 在时限内没有找到任何可行的整数解，那么就没有任何东西可以返回，所以你什么也得不到。

如果 Mosek 找到了一些可行的整数解决方案，那么 CVXPY 应该以解决方案状态 s.OPTIMAL_INACCURATE 返回它，从快速查看代码来看。

所以问题是它在日志输出中说了什么，以及当 CVXPY 处理来自求解器的答案时，优化结束时会发生什么。