Я пытаюсь реализовать выбор узла, и для этого мне нужно понять функцию получитьOpenNodes в pyscipopt. Предполагается давать листья, братья, сестры и дочерние узлы фокусного узла.
Благодарю вас! Пожалуйста, дайте мне знать, если необходимы какие-либо разъяснения.
Общее количество открытых узлов вычисляется как дочерние элементы + братья и сестры + листья (см. SCIPtreeGetNNodes). Итак, да, эти множества не пересекаются.
Узел фокуса — это узел, который обрабатывается в данный момент, то есть SCIP решает соответствующую релаксацию LP, а затем решает, куда идти дальше, в зависимости от стратегии выбора узла.
И да, все листья в настоящее время открыты, за исключением братьев, сестер и детей фокусного узла.
В общем, часто бывает очень полезно проверить документацию SCIP о соответствующих функциях, вызываемых PySCIPOpt.