CPLEX中引擎日志中对NodeID和Parent的引用

Question

我想从CPLEX的引擎日志中的节点信息中绘制一棵树，但我不知道哪列是节点数。 Node列和NodeID的值有什么区别？ 父列的引用是什么？ 我在引擎日志中有无法使用NodeID和Parent绘制树的信息，因为这两列不匹配。这意味着父列没有从NodeID获取信息。

Answer 1

根据CPLEX user manual，aaaRadio and television.<br>very<br/> popular <BR>in the <BR/>world today.Millions of people watch TV. That’s because a radio is very small 98.2%and it‘s easy to carry. haha100%bb 属性NodeID。

此外，CPLEX手册描述了"specifies the node identifier"列然后引用了父节点的parent。

换句话说，每个节点都通过其父节点的NodeID引用“分支和绑定”树中的父节点。因此，此信息将使绘制“分支和绑定”树成为可能。

相反，NodeID列只是按照遇到节点的顺序对节点进行排序。因此，这些数字始终按升序排列。

Answer 2

以@rowtricker的答案为基础...

您应该将nodeID视为一个不透明的值，而不要假设任何有关此值的信息。根据上面的信息，您可以像这样重构树：

            0
         /    \
        3      4
       / \    / \
      2   7  1   8
     /   /
    6   11   ...