Can I set restrictions on the output matrix from "linprog" before solving?

Question

Austin Brehm 2019-10-31

编辑： Matt J 2019-10-31

Ex: OUTPUT = X = [0.2 0.2 0.2 0.2 0.2; 0.2 0.2 0.2 0.2 0.2; 0.2 0.2 0.2 0.2 0.2]

DESIRED OUTPUT = X = [1 0 0 0 0; 0 0 1 0 0; 0 1 0 0 0]

I know that you can set limits (lb - lower bound, ub - upperbound) on specific values of the output matrix.

So for this example, lb = 0 and ub = 1.

Is it possible to set up a loop where if one cell of a matrix is allocated, the rest of the cells in that row are set to zero?

Answer 1

Matt J 2019-10-31

编辑：Matt J 2019-10-31

If X is constrained to be binary (using intlinprog rather than linprog), then this condition is equivalent to the linear inequality constraint,

sum(X,2)<=1;