Gurobi versions 9.0 and later can solve models with non-convex quadratic constraints and objectives. Furthermore, Gurobi versions 11.0 and later can globally solve non-linear problems.
However, when using a Gurobi version older than 11.0, you may encounter one of the following errors when solving a non-convex quadratic problem:
Error 10020: Objective Q not PSD
Error 10021: Quadratic equality constraints
By default, Gurobi 9.0 and 10.0 only solves a non-convex quadratic problem if the non-convex quadratic constructs can be removed or linearized during presolve.
To resolve this issue, set the NonConvex parameter to 2 (the default setting for this parameter in Gurobi 11.0 is already almost equivalent to 2).
With this parameter setting, Gurobi solves non-convex quadratic problems by translating them into bilinear form, then applying spatial branching. Enforcing this parameter change should make you aware of the added complexity of the model.
Comments
0 comments
Article is closed for comments.