This thesis explores a geometric structure called the linear ordering polytope. The linear ordering polytope, L^n, is the convex hull of a collection of vertices constructed from every permutation of a set of size n. Because ...