CPLEX 求解器日志文件信息解读

对于 CPLEX 在其中找到整数可行解（即，新现任解）的任何节点，CPLEX 会在最左侧的列中记录一个星号 (*)。

在Node一列中，它记录了节点号。

在Left，它记录尚待探索的节点数。

在下一列 Objective 中，CPLEX 记录节点的目标值或探查该节点的原因。 （如果节点中某个子问题的解不可行，或者节点的目标函数值比分支裁剪的分界值更差，或者节点的线性规划松弛提供了整数解，那么将对该节点进行探查。） 对于那些报告 CPLEX 已通过主探试找到新现任解的行，此列将保留为空。 节点号后面的加号 (+) 用于区分这样的行。

在IInf 的列中，CPLEX 记录了整数不可行变量和特殊有序集的数目。 如果未找到解，那么标题为 Best Integer 的列为空；否则，它将记录目前为止找到的最优整数解的目标值。

在Cuts/Best Bound 的列记录可实现的最优目标函数值。 如果此列中显示 Cuts 一词，那么意味着已生成各种割平面；如果显示特定割平面名称，那么意味着仅生成了该类割平面。

在ItCnt 的列记录用于对子问题进行求解的算法的累积迭代计数。 在找到解之前，标注为 Gap 的列将为空。 如果找到了解，那么将列显相对差距值：如果值小于 999.99，那么将列显该值；否则，将列显连字符。 差距的计算方法如下：

(best integer - best node) * objsen / (abs (best integer) + 1e-10)

因此，列显的差距值可能并非总是平稳变动。 需要特别说明的是，每次找到新的最优整数解时，可能会有显著的改善。 此外，如果调用了解池填充过程，那么在找到最优解并证明其最优后，列显的差距值可能会变为负数。

改信息引自cplex 帮助文档，祥见 进度报告：解释节点日志 - IBM 文档