on which variable does gurobi do branching in each node of MIPNODE callback

Answered

Sina Rastani

October 18, 2019 09:19

• 
• 
• 

Hi,

 

I am looking for a way to get the decision variable that gurobi branches on it in each node of the branch and bound in MIPNODE callback.

Also I need to know does the following statement is for depth-first algorithm? if not can you suggest a way to apply depth-first in implementing the branch and bound?

model.setParam('BranchDir', -1) 
# A value of -1 will always explore the down branch first

 

Thanks,

Sina

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  December 06, 2024 00:52

  This post is more than three 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 why not try our AI Gurobot?.
• 

  Silke Horn

  • Gurobi Staff

  October 21, 2019 08:09

  Hi Sina,

  You cannot get information about the branching. (Also note that the variables that Gurobi branches on may not be your variables at all since the model is transformed during presolve.)

  As for the BranchDir parameter, this determines the order in which the current node's child nodes are explored. The terms "down branch" and "up branch" refer to rounding down or up. (E.g. the down branch is the one where the branching variable is rounded down.) There is no setting for depth-first-search.

  Silke

  0
• 

  Sina Rastani

  October 22, 2019 09:13

  • 
  • 
  • 

  Hi Sike,

  I get it. Thanks for your explanation.

  0

Post is closed for comments.