Skip to main content

Which Algorithm it is using for solving problem ? Is it Cutting Plane Method?

Answered

Comments

1 comment

  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    Hi Keerthi,

    The Gurobi solver uses multiple algorithms to solve a model involving presolving, branch-and-bound, adding cutting planes, heuristics, etc.
    In your case, the dual bound obtained from the root relaxation (relaxing integrality) is already the optimal value (under tolerances). Then, some heuristic found a primal solution with the same (optimal) objective value, leading to a zero gap. Some cutting planes have been added here and the branch-and-bound phase has not yet started.

    Best regards,
    Mario

    0

Please sign in to leave a comment.