如何通过 SCIP 求解器获得 Google OR-Tools 和 Python 中的相对 MIP 差距？

Posted 2023-02-16

【中文标题】如何通过 SCIP 求解器获得 Google OR-Tools 和 Python 中的相对 MIP 差距？

【英文标题】：How to get relative MIP gap in Google OR-Tools and Python via SCIP solver?

【发布时间】：2021-10-01 17:46:57

【问题描述】：

提前取消解决方案搜索时，不基于指定的 rel。 MIP 间隙限制，但例如通过时间限制，是否可以显示求解器找到的最佳可行解的相对 MIP 差距？

【参考方案1】：

不幸的是，没有直接的 API，因为相对 MIP 差距的定义因求解器而异。

您始终可以选择一个公式并使用目标上的两种方法重新计算它：MPObjective.Value() 和 MPObjective.BestBound()。

【讨论】：

非常感谢劳伦特！这正是我想要的。