MATLAB: Is there a way to know if constraints are not too restricitve.

boudariesconstraintsfeasibilitylinear programmingMATLABOptimization Toolboxrestrictive

Hi everyone,

I was wondering, given a constraint type a.x =<b

Is there a quick way to know if the boundaries are not too restrictive to allow at least one solution?

Given an easy example:

[0 0 -1 -1 -0.5; -1 -1 0 0 -0.5; -1 -1 -1 -1 -1; 1 1 1 1 1]

Thank you!

Best Answer

If you know it to be a bounded feasible set, you can check if it has a non-empty set of vertices using LCON2VERT in

http://www.mathworks.com/matlabcentral/fileexchange/30892-representing-polyhedral-convex-hulls-by-vertices-or-inequalities

Related Solutions

MATLAB: Perceptron : Recognition Pattern ABC

Start with MATLAB examples

 help fitnet      % regression/curve-fitting
 help patternnet  % classification/pattern-recognition
 help nndata
 Then submit failed code with comments and/or error messages

Hope this helps.

Greg

MATLAB: Generating vectors of length N with only -1s and 1s.

>> M = 5;
>> N = 19;
>> randi(0:1,M,N)*2-1
ans =
  -1   1  -1   1  -1  -1   1  -1   1  -1  -1   1  -1   1   1  -1  -1   1   1
   1  -1  -1  -1  -1   1  -1  -1   1  -1  -1   1  -1  -1   1   1   1  -1   1
  -1   1  -1   1   1   1   1  -1   1  -1  -1  -1   1  -1   1   1   1   1  -1
   1  -1  -1   1  -1   1  -1  -1  -1  -1  -1   1  -1   1  -1   1   1   1  -1
  -1  -1   1  -1  -1  -1   1   1   1   1   1  -1  -1   1   1   1   1   1   1

Best Answer

Related Solutions

MATLAB: Perceptron : Recognition Pattern ABC

MATLAB: Generating vectors of length N with only -1s and 1s.

Related Question