Skip to main content

Understanding the best bound of the MIP

Answered

Comments

2 comments

  • Official comment
    Simranjit Kaur
    • Gurobi Staff
    This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
  • Jaromił Najman
    • Gurobi Staff

    Hi Magnus,

    I am having trouble understanding if when you refer to the optimal objective values of the current leaf nodes, does this reffer to the optimal objective for the LP relaxation of the problem?

    Yes, this refers to the optimal objective values of the LP relaxation of all the current leaf nodes. We explicitly state "optimal objective values", because it is possible that a leaf node could have a sub-optimal status when using NodeMethod=2 (i.e., solving B&B nodes with Barrier).

    Best regards, 
    Jaromił

    1

Post is closed for comments.