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

• 

  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

サインインしてコメントを残してください。