Skip to main content

How to program a pure Branch & Bound

Answered

Comments

2 comments

  • Jaromił Najman
    Gurobi Staff Gurobi Staff

    Hi Helene,

    There is no way to completely turn off all features in Gurobi's B&B algorithm. Thus it is very unlikely to achieve a "vanilla B&B" in Gurobi. However, you can come close via setting:

    Cuts 0
    Heuristics 0
    RINS 0
    Presolve 0
    Aggregate 0
    Symmetry 0
    Disconnected 0

    Then there is branching variable selection VarBranch, branching direction BranchDir, and node selection which cannot be controlled via parameters. I am not sure which setting would fit a "vanilla B&B". Altogether, it is not possible to "downgrade" Gurobi to a pure B&B textbook algorithm.

    Best regards,
    Jaromił

    0
  • Helene Toussaint
    Gurobi-versary
    First Comment
    First Question

    Hi Jaromił,

    Thanks a lot for your prompt answer.

    Best regards,

    Helene

    0

Please sign in to leave a comment.