Skip to main content

How does gurobi calculate the "Node Depth" number shown in logs?

Answered

Comments

3 comments

  • Jaromił Najman
    Gurobi Staff Gurobi Staff

    Hi Nicolas,

    Unfortunately, it is not possible to access the node depth value in Gurobi. The node depth reported in modern Branch-and-Bound algorithms used in today's solvers often does not necessarily reflect the traditional definition of node depth (I cannot go into more detail here). The reported node depth is mainly an artifact from "simpler" times.

    Our team experimented with cuts based on a given node depth in the past and came to the conclusion that it is not very promising. Using the dual and/or primal bound turned out to be way more effective when thinking about stopping/starting to generate cuts.

    Best regards, 
    Jaromił

    0
  • Nicolas Zerega
    First Comment
    First Question

    Hi Jaromil,

    Thanks you very much for answering. I will try to play around with dual and primal bounds and see what happens. So, if I understand correctly, I shouldn't consider the "node depth" number at face value, right?

     

    Again, thanks for the answer!

    Regards,

    Nicolás

    0
  • Jaromił Najman
    Gurobi Staff Gurobi Staff

    HI Nicolás,

    So, if I understand correctly, I shouldn't consider the "node depth" number at face value, right?

    Correct.

    Best regards, 
    Jaromił

    1

Please sign in to leave a comment.