在SCIP分支机构中强制提前退出

Question

在SCIPopt中使用自定义分支或节点选择规则时，一旦找到某个已知的解决方案，是否有可能强制分支和绑定搜索立即退出？我想说的是，特定的节点是我想要采取的解决方案，然后B&B过程应该立即退出。

我查看了自定义分支(https://www.scipopt.org/doc/html/BRANCH.php)和节点选择的回调返回选项。我看不出有什么明显的办法可以让“现在就退出”。我正在考虑的其他方法:全局修复所有变量或更新全局下限以匹配我选择的解决方案。

Answer 1

你想要宣布这个解决方案是最优的吗？(或者你知道是这样吗？)

如果这并不重要，那么您可以简单地调用interruptSolve。其他选项将是设置，例如，在找到解决方案(使用setRealParam)之后，您当前的差距是什么。

编辑:因此，除非您能够以某种方式向SCIP证明您的解决方案确实是最优的，否则所有可能的选择都会有些麻烦。此时，您最好强制全局下限与您找到的解决方案相匹配。因为我不知道你怎么知道你找到的解决方案是最优的，我真的帮不了多少忙。