Let A be a (0,1)-matrix with no row or column is a 0 vector, and consider the optimization programs.
Minimize y.1 Subject to
