Cutoff and optimal solution




  • Official comment
    Juan Orozco

    As explained in the section MIP Logging of our reference manual, The sub-section Current Node of the Branch-and-Cut (B&C) Tree Search provides information on the specific node that was explored at that point in the B&C tree. Specifically, the tag cutoff indicates that the associated node was fathomed, since the objective value of its relaxation is worse than the objective value of the incumbent solution. Similarly, the tag infeasible indicates that the associated node was deemed as infeasible (note that this does not imply that the whole model is infeasible).

    Comment actions Permalink
  • Alexia Payan

    Hello Juan,

    Thank you for your reply. Regarding both the "cutoff" case and the "infeasible" case, can I still trust the "optimal" solution that is being provided by the optimizer?

    Also, does this mean that the entire B&C tree has been explored when either case occur?


    Comment actions Permalink
  • Juan Orozco

    As long as  you model doesn't have numerical issues, you can definitely trust the optimal solution reported by our Solver

    Comment actions Permalink

Please sign in to leave a comment.

Powered by Zendesk