在与根节点具有相同参数的节点处求解 MIP

Question

在SCIP的分支切割框架中，是否可以使用相同的参数（如预求解、重启等）来求解树的特定节点作为根节点？

我想为特定节点获得更好的边界，我认为将节点处的问题视为根节点会有所帮助。它还将导致与我以其他方式获得的树不同的树。

如果是，我该怎么做？

Answer 1

这是不可能的out-of-the-box。您可以实现一个 relaxator 插件，将当前节点的 MIP 复制到一个新的 SCIP 实例中（使用 SCIPcopy() 和 global = FALSE），解决它，并将结果报告回您的主 SCIP。