Решение MIP на узле с теми же параметрами, что и корневой узел - PullRequest
0 голосов
/ 04 июля 2019

В рамках SCIP-системы ветвей и разрезов возможно ли решить конкретный узел дерева с теми же параметрами (такими как предварительная обработка, перезапуск и т. Д.), Что и корневым узлом?

Я хочу получить более точные оценки для отдельных узлов и думаю, что решение проблемы на узле как корневого узла может помочь. Это также приведет к другому дереву, чем то, которое я получил иначе.

Если да, как я могу это сделать?

1 Ответ

1 голос
/ 04 июля 2019

Это невозможно из коробки. Вы могли бы реализовать плагин релаксатора, который копирует MIP на текущем узле в новый экземпляр SCIP (используйте SCIPcopy () с global = FALSE), решает его и сообщает результат обратно вашему основному SCIP.

...