The wheels of the OLS polytope: Facets and separation

DOI10.1016/J.DISC.2007.07.026MaRDI QIDQ932687zbMATH OpenOpenAlexFDO

Authors B. E. Eshmatov

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.026

zbMATH Keywords

polyhedral combinatoricsfacetorthogonal Latin squareswheelOLS polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Orthogonal arrays, Latin squares, Room squares (05B15)

Recommendations

• On the orthogonal Latin squares polytope
• The wheels of the orthogonal Latin squares polytope: classification and valid inequalities
• A characterization of odd-hole inequalities related to Latin squares
• A new class of facets for the Latin square polytope
• Wheel inequalities for stable set polytopes

Cites work

• scientific article; zbMATH DE number 3943559 (Why is no real title available?)
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• Geometric algorithms and combinatorial optimization.
• On multi-index assignment polytopes
• On the orthogonal Latin squares polytope
• The wheels of the orthogonal Latin squares polytope: classification and valid inequalities

Cited in

(4)

• On the orthogonal Latin squares polytope
• The wheels of the orthogonal Latin squares polytope: classification and valid inequalities
• Clique facets of the axial and planar assignment polytopes
• A characterization of odd-hole inequalities related to Latin squares

This page was built for publication: The wheels of the OLS polytope: Facets and separation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q932687)