Will quadratic constraints be automatically linearized during the optimization process?

回答済み

YJ Z

2024年04月08日 08:51

• 
• 
• 

Hello, I need add a constr like this:

It can also be write like this :

while all the variables are binary variables. 

I want to ask:

1. Which constraint has higher optimization efficiency in gurobi？
2. Will Gurobi automatically convert these quadratic constraints into linear constraints during the optimization process?

関連

• QCP

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2026年11月13日 01:26

  This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Jaromił Najman

  • Gurobi Staff

  2024年04月09日 07:03

  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, 
  Jaromił

  0

投稿コメントは受け付けていません。