why yalmip can't recognize the problem is a MISOCP problem???

57 views
Skip to first unread message

马彦锴

unread,
Jul 15, 2019, 9:17:32 AM7/15/19
to YALMIP
Dear Johan,
        I am using yalmip and GUROBI to solve a MISOCP? However, the matlab says "Model is infeasible or unbounded"
        The variable x is pure integer variable and variable t is a quadratic variable. I think it is a typical MISOCP. I will appreciate it if you help me solve the problem.
        

New Folder.zip

Michal Adamaszek

unread,
Jul 15, 2019, 10:02:43 AM7/15/19
to YALMIP
MOSEK gives you the same answer. I think the minus in the Objective should not be there, given that t is the root variable in the cone and you probably want to minimize t.

Johan Löfberg

unread,
Jul 15, 2019, 10:14:22 AM7/15/19
to yal...@googlegroups.com
it's unbounded  so you can create arbitrarily good solutions

which is pretty obvious as you re maximizing t were t>=something, hence t=inf is optimal

(as michal said...)

马彦锴

unread,
Jul 15, 2019, 9:46:18 PM7/15/19
to YALMIP
It did work when I minimized the objective. however my original plan is maximizing it indeed. maybe I am missing some constraints. Thank you very much.

马彦锴

unread,
Jul 15, 2019, 9:48:26 PM7/15/19
to YALMIP
Thank you very much. It is so kind of you helping me solve the problem so many times.

Johan Löfberg

unread,
Jul 16, 2019, 3:36:36 AM7/16/19
to YALMIP
Maximizing a convex quadrratic function is a nonconvex problem, so you cannot use some simple epigraph reformulation. If you want ot maximize q(x), you could write it as maximize t subject to q(x)>=t, but that constraint is a nonconvex constraint if q(x) is convex

马彦锴

unread,
Jul 16, 2019, 10:16:15 PM7/16/19
to YALMIP
Ok,I understand. Maximizing it is the boundary of the cone. Maybe I should reformulate it in another way. Thank you for all
Reply all
Reply to author
Forward
0 new messages