MIP branching strategy:

Answered

PING JI

• December 14, 2023 05:51

In an MIP model, say x is binary.  If x = 0.6 now, the two new branches can be:

Case 1: X <= 0, AND X >= 1

Case 2: X = 0, AND X = 1.

Does Gurobi use Case 1 or Case 2?

 

Related to

• Branch-and-Cut

0

• 

  Simranjit Kaur

  Gurobi Staff

  • December 14, 2023 06:17

  Gurobi will adopt Case 2, i.e. create branches with x = 0 and x = 1.

   

  0

Please sign in to leave a comment.