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

Question

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

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

Answer 1

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

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