[Scip] Using SCIP included in another source code to solve quadratic constraints

Jiehua Chen jiehua.chen at tu-berlin.de
Wed Apr 8 14:49:22 CEST 2015


Dear all,

I have a quadratic constraint problem which I try to solve by using SCIP 
(as a library) in C++. However, my program does not terminate after 1 
hour. Curiously, if I use your online solver

  http://www.neos-server.org/neos/solvers/go:scip/CPLEX.html

, then after several seconds I got the solution. Can you please help me? 
Thanks!

Below is the problem:

-------------------------------------------------------------------
minimize y#1


subject to
a#1 = 0
a#2 = 0

[a#1^2 + a#2^2 - 2 a#1*v#11 - 2 a#2*v#12 - b#1^2 - b#2^2 + 2 b#1*v#11 + 
2 b#2*v#12] + y#1 <= 0
[b#1^2 + b#2^2 - 2 b#1*v#11 - 2 b#2*v#12 - c#1^2 - c#2^2 + 2 c#1*v#11 + 
2 c#2*v#12] + y#1 <= 0
[c#1^2 + c#2^2 - 2 c#1*v#11 - 2 c#2*v#12 - d#1^2 - d#2^2 + 2 d#1*v#11 + 
2 d#2*v#12] + y#1 <= 0

[b#1^2 + b#2^2 - 2 b#1*v#21 - 2 b#2*v#22 - c#1^2 - c#2^2 + 2 c#1*v#21 + 
2 c#2*v#22] + y#1 <= 0
[c#1^2 + c#2^2 - 2 c#1*v#21 - 2 c#2*v#22 - d#1^2 - d#2^2 + 2 d#1*v#21 + 
2 d#2*v#22] + y#1 <= 0
[d#1^2 + d#2^2 - 2 d#1*v#21 - 2 d#2*v#22 - a#1^2 - a#2^2 + 2 a#1*v#21 + 
2 a#2*v#22] + y#1 <= 0

[c#1^2 + c#2^2 - 2 c#1*v#31 - 2 c#2*v#32 - d#1^2 - d#2^2 + 2 d#1*v#31 + 
2 d#2*v#32] + y#1 <= 0
[d#1^2 + d#2^2 - 2 d#1*v#31 - 2 d#2*v#32 - a#1^2 - a#2^2 + 2 a#1*v#31 + 
2 a#2*v#32] + y#1 <= 0
[a#1^2 + a#2^2 - 2 a#1*v#31 - 2 a#2*v#32 - b#1^2 - b#2^2 + 2 b#1*v#31 + 
2 b#2*v#32] + y#1 <= 0

y#1 >= 0.01

end
-------------------------------------------------------------------


Best regards!
Jiehua Chen


More information about the Scip mailing list