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

Question

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

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

Answer 1

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

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