Equality constrained QP

Answered

Mads Almassalkhi

• April 19, 2019 16:00

Hi folks,

I have an equality constrained QP in Julia/JuMP and would like GUROBIt to recognize this and solve it directly using optimality conditions (as a linear system of equations).

Is this possible? I tried playing with Presolve and Method but, even though solve time decreases a good deal, Gurobi still runs the simplex/barrier method.

 

Any suggestion to for GUROBI to recognize

Thanks,

Mads

0

• Official comment

  

  Simranjit Kaur

  Gurobi Staff

  • December 06, 2024 00:59

  This post is more than three 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 why not try our AI Gurobot?.
• 

  Robert Luce

  Gurobi Staff

  • April 21, 2019 07:23

  I'm assuming that all your variables are unconstrained?  In that case, unfortunately, Gurobi will invoke the barrier method nevertheless.  You may want to consider building the KKT matrix yourself and use an indefinite direct method to solve the system directly from within Julia, say, via ldltfact.

  0

Post is closed for comments.