有没有办法使cvxpy超时？

Question

我使用cvxpy来解决整数规划问题。对于可行的解决方案，cvxpy的.solve()方法在几十秒内返回。对于不可行的解决方案，cvxpy可能需要30+秒才能返回“不可行”。问题：

1)是否有一种将超时值传递给求解()方法的方法？如果不是，建议从python程序调用cvxpy的方法是什么，因为我不想无限期地等待？

( 2) cvxpy会花费30+秒返回不可行，这是典型的吗？

Answer 1

这个问题的答案取决于你正在使用的求解者。此页为不同的求解者提供了一个选项摘要。

您可以看到CBC (硬币或分支和剪切)有一个maximumSeconds选项，但大多数求解者没有类似的选项。

然而，大多数求解器允许您指定最大迭代次数，这在实践中将允许您通过某种控制来限制求解程序停止所需的计算时间。