What is root relaxation in MILP models?

Answered

Krypt

• November 22, 2023 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?

Related to

• Branch-and-Cut

0

• 

  Mario Ruthmair

  Gurobi Staff

  • November 23, 2023 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

Please sign in to leave a comment.