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

Question

在SCIP的分支剪切框架中，是否可以使用与根节点相同的参数（例如，求解，重新启动等）来解决树的特定节点？

我想为特定节点找到更好的边界，我认为将节点上的问题视为根节点会有所帮助。它也会导致一棵与我否则得到的树不同的树。

如果是，我该怎么办？

Answer 1

这是不能立即使用的。您可以实现一个Relaxator插件，该插件将当前节点上的MIP复制到一个新的SCIP实例中（将SCIPcopy（）与global = FALSE结合使用）进行解决，然后将结果报告给主SCIP。