MIP branching strategy:

回答済み

PING JI

2023年12月14日 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?

 

関連

• Branch-and-Cut

0

• 

  Simranjit Kaur

  • Gurobi Staff

  2023年12月14日 06:17

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

   

  0

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