python - 使用 PySCIPOpt 设置 MIP 终止间隙

Question

我无法弄清楚如何设置 MIP 间隙阈值，以便当原始解决方案和对偶解决方案之间的相对差异在某个值内时，求解器将终止。我正在使用 PySCIPOpt 与 SCIP 进行交互。

我确信有一种简单的方法（例如，如果我使用 Gurobi 的 python 接口，它只是m.Params.MIPGap = x，m模型实例在哪里）。

任何帮助是极大的赞赏！

Answer 1

MIP 间隙是 SCIP（以及 PySCIPOpt）中的一个参数，可以像任何其他参数一样设置：

m = pyscipopt.Model()
m.setRealParam('limits/gap', 0.1)

有关可用参数的完整列表，请查看SCIP 文档或运行此 Python 代码：

m.writeParams('default.set', onlychanged=False)

要设置参数，您始终需要在函数调用中指定适当的类型，即、Bool、Int、Longint、或。RealCharString