The wheels of the OLS polytope: Facets and separation

DOI10.1016/J.DISC.2007.07.026zbMATH Open1154.05011OpenAlexW2037844999MaRDI QIDQ932687FDOQ932687

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

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

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)

Cites Work

• Title not available (Why is that?)
• Geometric algorithms and combinatorial optimization.
• On multi-index assignment polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)