Skip to main content
2 of 3
added 9 characters in body; added 8 characters in body

For Ax = b, x and b unknown vectors, how do I solve the x that maximizes min(b_i)?

Given a matrix A, each element A_i,j >= 0, find the vector x that maximizes the minimum element in b (b = Ax). Note that this is not a linear equation system as I don't know b.

Extra contraints on the solution are x >= 0, and sum(x) = 1.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?