Gurobi Optimizer:在不优化模型的情况下确定可行性

Gurobi Optimizer: determining feasibility without optimizing the model

在Gurobi中,是否可以在不实际优化问题的情况下查看一组约束和变量是否可行?看来如果 objective 是一个常数,Gurobi 仍然需要进行大量繁重的计算才能找到最优解,而我不需要!

对不起。除了可以在预求解器中检测到的非常容易的不可行性之外,Gurobi 可能需要做很多工作来证明模型是可行的还是不可行的。这里没有灵丹妙药。

我不确定是否有更好的方法来执行此操作,但您可以使用解决方案限制或时间限制在满足条件后停止求解器。

例如:

一旦找到 n 个解,

model.Params.SolutionLimit = n 停止求解器。

model.Params.SolutionLimit = n 求解器在 运行 也持续 n 秒后停止。

您可以查看此 gurobi 参数页面了解更多信息here