Skip to main content

Cutoff and optimal solution




  • Official comment
    Juan Orozco
    Gurobi Staff Gurobi Staff

    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).

  • Alexia Payan
    First Comment

    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?


  • Juan Orozco
    Gurobi Staff Gurobi Staff

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


Please sign in to leave a comment.