Ordering of binary variables in branch and bound tree

回答済み

Richard Li

2023年06月26日 05:01

• 
• 
• 

How does Gurobi order the binary variables? I.e., how does it decide which binary variable is the root node, which ones are the children, etc.

 

I believe for my problem I have a more optimal ordering than random ordering - I want to force Gurobi to use that information.

関連

• Search Tree

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2026年11月13日 01:41

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

  Mario Ruthmair

  • Gurobi Staff

  2023年06月26日 10:41

  Hi Richard,

  The branching on binary variables in Gurobi's branch-and-bound algorithm follows a set of complicated rules that depend on many criteria, i.e., set of fractional variables, current bounds, branching strategy, etc.

  You can control the branching strategy via parameters VarBranch and BranchDir.

  But what you probably need in your case is to define branching priorities via variable attribute BranchPriority. Variables with a higher branching priority have a higher chance to be selected during branching.

  Best regards,
  Mario

  0

投稿コメントは受け付けていません。