scip - SCIP：设置绝对容差

Question

我想要求 SCIP 在指定的绝对容差范围内解决问题，即，只要上限和下限之间的差异足够小，它就应该退出。控制这种公差的参数是什么？

奇怪的是，我一直无法通过仔细阅读所有 SCIP 参数列表来找到它。

Answer 1

他们来了：

# solving stops, if the relative gap = |(primalbound - dualbound)/dualbound| is below the given value
# [type: real, range: [0,1.79769313486232e+308], default: 0]
limits/gap = 0

# solving stops, if the absolute gap = |primalbound - dualbound| is below the given value
# [type: real, range: [0,1.79769313486232e+308], default: 0]
limits/absgap = 0

“容差”通常是指计算解决方案的允许违反，即允许的不可行性量。显然，您正在寻找“间隙限制”。