SCIP: установка абсолютного допуска

Я хотел бы попросить SCIP решить проблему с точностью до указанного абсолютного допуска, т. Е. Он должен завершиться, как только разница между верхней и нижней границами станет достаточно маленькой. Какой параметр контролирует этот допуск?

Как ни странно, я не смог найти его, просматривая список всех параметров SCIP.

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

"Толерантность" обычно относится к допустимому нарушению вычисленного решения, то есть к сумме допустимой невозможности. Видимо, вы искали "предел пропуска".

Другие вопросы по тегам