MIP solution process  updating the incumbent objective value
AnsweredDear community,
I have a question about the MIP solution process, something I observed during a simulation. In the following image, you see that the incumbent objective bound (which I understand as the upper bound of the objective) is not updated even when the current node has a better objective value in this minimization problem. This I don't understand. To me, if there is already a better solution that is feasible, then that should be the upper bound to the objective value. Can anyone explain to me this behavior?
Regards
Buddi

In the MIP process log, the incumbent column shows the objective value of the current best feasible solution. The node objective column shows the objective of the relaxation of the node. This does not mean that there is a feasible solution for the MIP model with this objective. Most of the time, the solution of the node relaxation will violate some of the integrality constraints. (In fact, you can see the number of integrality constraints violated by this solution in the IntInf column.)
You can find more information about the MIP log here.
Please sign in to leave a comment.
Comments
1 comment