Я реализовал дерево ветвей и цен в python.
Я хотел бы остановить процесс через 5 часов и вернуть разрыв в% между лучшим целочисленным решением, найденным на данный момент, и оптимальным решение.
Как дать значение SCIP и попросить его вернуть разрыв между входным и оптимальным значением?
РЕДАКТИРОВАТЬ: я задал проблему на бета-сайте Operation Research and было рекомендовано разместить его в переполнении стека:
https://or.stackexchange.com/questions/4015/branch-and-price-return-gap-using-scip
РЕДАКТИРОВАТЬ: Я нашел функцию SCIPgetGap, которая возвращает:
(primal bound - dual bound)/min{primal bound, dual bound}
Но меня интересует двойной разрыв:
(best bound - best solution)/best bound
как получить двойной разрыв в SCIP?