SCIP：设置绝对公差

Question

我想请SCIP解决一个问题到一个指定的绝对公差范围内，也就是说，只要上下限之间的差异足够小，它就应该退出。控制此公差的参数是什么？

奇怪的是，我一直无法通过细读 all SCIP parameters 的列表找到它。

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

"tolerance"通常是指计算解的允许违例，即允许不可行的数量。显然，您正在寻找 "gap limit".

SCIP：设置绝对公差

SCIP: setting absolute tolerance

scip