Quadratic equations (x*y) calculation

Answered

Iason Liagkas

• August 15, 2023 14:38

Hello guys, do you know how does Gurobi handle the multiplication of two continuous variables under the hood? (when we set  NonConvex=2) I was searching how to linearize this calculation and I came across McCormick envelopes https://optimization.cbe.cornell.edu/index.php?title=McCormick_envelopes
and another trick from AIMMS manual on pg 85 here:
https://download.aimms.com/aimms/download/manuals/AIMMS3OM_IntegerProgrammingTricks.pdf

Kind regards
Iason

 

Related to

• Nonlinear

0

• 

  Jaromił Najman

  Gurobi Staff

  • August 16, 2023 07:50

  Hi Iason,

  Gurobi uses the McCormick envelopes which you mentioned to construct the convex and concave envelope of a bilinear product. I would recommend watching our webinars and Tech Talk about nonconvex quadratic optimization

  • Non-Convex Quadratic Optimization in Gurobi 9.0
  • Nonconvex Quadratic Optimization with Gurobi
  • Tech Talk: A Practical Tour Through Non-Convex Optimization

  The contents may overlap quite a bit but each presentation provides a slightly different view and insight into the nonconvex world.

  Best regards, 
  Jaromił

  0
• 

  Iason Liagkas

  • August 16, 2023 16:58

  

  

  

  Thanks Jaromił

  0

Please sign in to leave a comment.