SCIP：如何比较两个SCIP_SOL的目标值？

Question

是否有一个功能可以比较两个SCIP_SOL，并确定一个SCIP_SOL是否比另一个更优？

我希望在使用解决方案池中的解决方案的分支规则中使用它。

Answer 1

为了获得解决方案的客观价值，您需要调用SCIPgetSolOrigObj() 。 SCIP将自动存储找到的最佳解决方案-调用SCIPgetBestSol()即可获取它。

没有“更优化”的解决方案。 如果要基于目标值以外的其他条件来比较解决方案，则需要自己实施该指标。