Applies row echelon transformation before cvxopt solver

Unfortunately, this still doesn't seem to help. Even when we remove the
redundant constraints from the linear program, the solver complains that the
matrix is not full rank (this makes sense, since removing redundant constraints
doesn't affect the rank of the matrix).