Skip to main content

Will quadratic constraints be automatically linearized during the optimization process?



1 comment

  • Jaromił Najman
    Gurobi Staff Gurobi Staff

    Hi YJ,

    Which constraint has higher optimization efficiency in gurobi?

    I don't think that it is possible to state which formulation is more efficient without actually running some tests. However, I would assume that the quadratic formulation will perform better.

    Will Gurobi automatically convert these quadratic constraints into linear constraints during the optimization process?

    Yes, Gurobi will automatically linearize products of binary variables. For more details, I recommend watching our webinar about Models with Products of Binary Variables.

    Best regards, 


Please sign in to leave a comment.