使用 PySCIPOpt 设置 MIP 端接间隙

Question

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

我相信有一个简单的方法(例如，如果我使用 Gurobi 的 python 接口，它只是 m.Params.MIPGap = x ，其中 m 是模型实例(。

任何帮助将不胜感激！

Answer 1

MIP gap是SCIP(以及PySCIPOpt(中的一个参数，可以像任何其他参数一样设置：

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

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

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

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