SCIP: как сравнить объективные значения двух SCIP_SOL?

Question

Существует ли функция, которая может сравнивать два SCIP_SOL и определять, является ли один SCIP_SOL более оптимальным, чем другой?

Я надеюсь использовать это в правиле ветвления, используя решения из пула решений.

Answer 1

Чтобы получить объективную ценность решения, вам нужно позвонить SCIPgetSolOrigObj(). SCIP автоматически сохранит лучшее найденное решение - позвоните SCIPgetBestSol(), чтобы получить его.

Не существует такого понятия, как «более оптимальное» решение. Если вы хотите сравнить решения, основанные на чем-то отличном от их объективных значений, вам нужно реализовать этот показатель самостоятельно.