Skip to main content

Ordering of binary variables in branch and bound tree



1 comment

  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    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,


Please sign in to leave a comment.