Questions on checking feasibility

108 views
Skip to first unread message

Jeff_z

unread,
Apr 6, 2016, 11:52:48 AM4/6/16
to YALMIP
I am trying to using cplex to optimize linear programming problem, and got two questions,

Is there any flags to indicate the results of the optimization, to check whether it is feasible or not?

What is the meaning of "Removing shift (1).", shown in the results? The results seems not the same as expected.

Johan Löfberg

unread,
Apr 6, 2016, 12:04:09 PM4/6/16
to YALMIP
http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Tutorials.Basics

Removing shift sounds like some solver print out. Nothing from YALMIP

Erling D. Andersen

unread,
Apr 7, 2016, 4:14:33 AM4/7/16
to YALMIP
If you want to check feasibility you should just set objective function 0. So no special flag is needed for that.

Removing shift most likely something to do the degeneracy handling in the simplex optimizers.

Johan Löfberg

unread,
Apr 7, 2016, 5:42:28 AM4/7/16
to YALMIP
I think Jeff is asking about diagnostics flags etc, i.e., the "problem" field in the output from optimize, which is based on the feasibility report from the solver.

Jeff_z

unread,
Apr 7, 2016, 10:18:18 AM4/7/16
to YALMIP
Many thanks. your information is very useful.  Sometimes when the problem is infeasible, no remind or warning in Matlab command windows is provided to clearly state that the problem is infeasible. Thus the flag would be very helpful. Thanks, Prof.

Johan Löfberg

unread,
Apr 7, 2016, 11:22:05 AM4/7/16
to YALMIP
You should always use the diagnostic flags to evaluate the solution process and act accordingly
Reply all
Reply to author
Forward
0 new messages