Originally posted by: Heungjo

I printed out the CPLEX log with mip interval of 1 as follows.

Nodes Cuts/
Node Left Objective IInf Best Integer Best Node ItCnt Gap

0 0 1.71996e+007 131 1.71996e+007 1949
0 2 1.71996e+007 131 1.71994e+007 1949
1 3 1.69151e+007 114 1.69068e+007 2132
2 4 1.41475e+007 113 1.63378e+007 2377
3 5 1.38950e+007 108 1.63378e+007 2477
4 6 1.33233e+007 103 1.63378e+007 2835

Best Node value at Node 1 is 1.69068e+007.
However, I can't see any value in the Objective column that is the same as 1.69068e+007.
Where does this Best Node value, '1.69068e+007', come from?

Similarly, I don't see any objective value with 1.63378e+007.
But, Best Node gives this value.
It's very confusing.
Please help me for interpreting this CPLEX log.

Thank you in advance for your help.
#CPLEXOptimizers
#DecisionOptimization

Originally posted by: SystemAdmin

The "Objective" column displays the objective value after solving the LP relaxation of the node. Then, some other stuff may happen at the node (like strong branching) that could infer a tighter bound for the node, and this may then end up in the "best node" column.

Tobias
#CPLEXOptimizers
#DecisionOptimization

Originally posted by: Heungjo

Thank you so much for your quick response.
It's pretty helpful.
#CPLEXOptimizers
#DecisionOptimization