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

Question

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

标签： pythonor-toolsmixed-integer-programmingscip

Answer 1

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

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