使用 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 documentation 或运行此 Python 代码：

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

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

Set MIP termination gap with PySCIPOpt