What is root relaxation in MILP models?

回答済み

Krypt

2023年11月22日 20:13

• 
• 
• 

When I see the log of my milp model I see the following line appears:

Root relaxation: objective 2.551315e+03, 541 iterations, 0.01 seconds (0.01 work units)

What does this mean? How is it different from the LP relaxation? Or are they the same?

関連

• Branch-and-Cut

0

• 

  Mario Ruthmair

  • Gurobi Staff

  2023年11月23日 18:13

  Hi,

  For a MILP, the root relaxation is the LP relaxation at the root node of the branch-and-bound tree, i.e., the first LP relaxation that is solved after presolving.

  Best regards,
  Mario

  0

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