MIQCP with Gurobi/GAMS

301 views
Skip to first unread message

Bismark Singh

unread,
Apr 5, 2016, 12:24:39 PM4/5/16
to Gurobi Optimization
Hi,

I am trying to solve a MIQCP with Gurobi on GAMS. I have only one quadratic constraint, and I cannot linearize it. What are some other ways to speed things up?

Example, I do not need dual solutions. The default option "qcpduals" is set to 1 to not compute duals. Yet, the output log shows "Solving KKT system to obtain QCP duals". What does this mean?
Example 2, CPLEX provides an option of choosing whether to solve QCP relaxations or LP relaxations for the subproblems, see here. Is there a Gurobi analogue?

What are some other GAMS/Gurobi options available for MIQCPs?

Thanks,

Bismark Singh

unread,
Apr 7, 2016, 1:04:11 AM4/7/16
to Gurobi Optimization
Update 1:

The GAMS/Gurobi page has a typo which was very misleading. 
The default option "qcpduals" is to compute the duals. If you do not want to compute the KKt duals you should set the qcpdual to 0 - opposite of what the GAMS page says. 

Sonja Mars

unread,
Apr 7, 2016, 1:11:11 AM4/7/16
to gur...@googlegroups.com
Hi

Thanks for letting us know. This indeed looks like something went wrong in the description of that parameter. If you take a look at the Gurobi page for this parameter it shows the correct description: http://www.gurobi.com/documentation/6.5/refman/qcpdual.html#parameter:QCPDual

We will contact GAMS and ask them to update this.

Thanks and best regards,
Sonja

-----------------------------------------------------------------
Dr. Sonja Mars
Gurobi Optimization



Sajjad Abedi

unread,
May 24, 2018, 1:54:37 AM5/24/18
to Gurobi Optimization
Hi

I have the same problem, I want to use Gurobi to solve a MIP with Quadratic constraint. However, it cannot solve and says model is infeasible or unbounded.

I was wondering if you found a way to solve your problem?

Thanks
Sajjad

Michael Winkler

unread,
May 29, 2018, 10:50:48 AM5/29/18
to Gurobi Optimization
 Hi Sajjad,

please post your question in a new thread because this has nothing to do with Gurobi/Gams.

Best,
Michael
Reply all
Reply to author
Forward
0 new messages