Combinatorial And Machine Learning Problems Motivated By The Simplex Method