Cplex failed to solve a SOCP problme, but Cplexd could

Solver related questions
Post Reply
feifan
User
User
Posts: 18
Joined: 2 years ago

Cplex failed to solve a SOCP problme, but Cplexd could

Post by feifan » 2 years ago

Hi, all,

I modeled a MISCOP problem with the following second-order cone constraints and this problem can be solved by CPLEX successfully. But, the weird thing is that when I fixed all integer variables as the values obtained, the CPLEX failed to solve the SCOP problem and said that these cone constraints are not convex. However, when I use the cplexd solver, it works. Why did this happen?

%% cone constraints

.. V_s(n)*I_s(L)=g=sqr(P_l(L))+sqr(Q_l(L));
.. V_s(n)*I_sb(B)=g=sqr(P_b(B))+sqr(Q_b(B));

where n, L, B are set, V_s, I_s, I_sb are positive variables, P_l, Q_l, P_b, Q_b are free variables.

User avatar
bussieck
Moderator
Moderator
Posts: 559
Joined: 4 years ago

Re: Cplex failed to solve a SOCP problme, but Cplexd could

Post by bussieck » 2 years ago

GAMS/Cplex reformulates the quadratic constraint before giving it to to Cplex and Cplex can't recognize this constraint as SOCP anymore. e GAMS/CplexD does a much better job and gives the constraint "as-is" to Cplex. This a "well known" and annoying issue, see http://support.gams.com/solver:the_d_so ... gams_cplex.

-Michael

feifan
User
User
Posts: 18
Joined: 2 years ago

Re: Cplex failed to solve a SOCP problme, but Cplexd could

Post by feifan » 2 years ago

bussieck wrote:
2 years ago
GAMS/Cplex reformulates the quadratic constraint before giving it to to Cplex and Cplex can't recognize this constraint as SOCP anymore. e GAMS/CplexD does a much better job and gives the constraint "as-is" to Cplex. This a "well known" and annoying issue, see http://support.gams.com/solver:the_d_so ... gams_cplex.

-Michael

Hi,
Michael,
many thanks for your answer. But, in the MISOCP problem, why did the Cplex can recognize the cone constraints and solve the problem successfully?

User avatar
bussieck
Moderator
Moderator
Posts: 559
Joined: 4 years ago

Re: Cplex failed to solve a SOCP problme, but Cplexd could

Post by bussieck » 2 years ago

Hard to say. But with binary variables Cplex can do more preprocessing and might be able to identify convexity where it can't do that with continuous variable only. Lot's of speculation without seeing the entire model.

-Michael

shm
User
User
Posts: 1
Joined: 7 months ago

Re: Cplex failed to solve a SOCP problme, but Cplexd could

Post by shm » 7 months ago

Hi
I have the same problem. I 'm using benders to solve a second order conic problem . original problem is MIQCP and is solved using gams/ cplex. when I fix the binary variables in dual subproblem (QCP) in "large size", it is unbounded even using cplexd.I tried to solve the primal problem utilizing obj function of dual subproblem in optimality cut, but it is not convereged.I'd appreciate if you could guide me through this.

marsuconn
User
User
Posts: 1
Joined: 3 years ago

Re: Cplex failed to solve a SOCP problme, but Cplexd could

Post by marsuconn » 2 weeks ago

shm wrote:
7 months ago
Hi
I have the same problem. I 'm using benders to solve a second order conic problem . original problem is MIQCP and is solved using gams/ cplex. when I fix the binary variables in dual subproblem (QCP) in "large size", it is unbounded even using cplexd.I tried to solve the primal problem utilizing obj function of dual subproblem in optimality cut, but it is not convereged.I'd appreciate if you could guide me through this.
Hi, would you be able to share how you modeled it? I am looking to work on a similar problem.

Post Reply