Skip to main content

Relaxations executed by gurobi



1 comment

  • Maliheh Aramon
    Gurobi Staff Gurobi Staff

    Hi Ahmed, 

    Yes, if the quadratic expressions include at least one binary variable, the Gurobi Optimizer can be directed to state these expressions in different ways controlled by the parameter PreQLinearize

    The Gurobi Optimizer typically linearizes these quadratic expressions by defining new variables and linear constraints. For a detailed description of how the product of binary variables are treated internally by Gurobi, you might want to check the presentation Specialized Strategies for Products of Binary Variables

    To get an idea on how to linearize the product of a continuous variable with a binary variable, please check the blog post on Multiplication of a continuous and a binary variable.

    Best regards,



Please sign in to leave a comment.