The wheels of the OLS polytope: Facets and separation (Q932687)

Orthogonal Latin squares can be represented by integer points satisfying certain equations. The convex hull of these points is the OLS polytope. This paper continues the authors' investigation of the OLS polytope by looking at facets arising from wheels of size five. For each wheel they identify the variables that may be added to the induced inequality, thus finding families of maximally lifted wheel inequalities. Each family induces facets of the OLS polytope that can be separated in polynomial time.