The wheels of the orthogonal Latin squares polytope: classification and valid inequalities

DOI10.1007/S10878-005-4924-4MaRDI QIDQ2583175zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 13 January 2006

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-005-4924-4

zbMATH Keywords

facetwheel inequality

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Graph theory (05C99) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• The wheels of the OLS polytope: Facets and separation
• Odd wheels are not odd-distance graphs
• Wheel inequalities for stable set polytopes
• A characterization of odd-hole inequalities related to Latin squares
• On the orthogonal Latin squares polytope

Cites work

• Antiweb-wheel inequalities and their separation problems over the stable set polytopes
• Compositions of Graphs and Polyhedra II: Stable Sets
• Geometric algorithms and combinatorial optimization.
• Hidden superconformal symmetry in M-theory
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• On Latin squares and the facial structure of related polytopes
• On the facial structure of set packing polyhedra
• On the orthogonal Latin squares polytope
• The wheels of the orthogonal Latin squares polytope: classification and valid inequalities
• Wheel inequalities for stable set polytopes

Cited in

(4)

• The wheels of the orthogonal Latin squares polytope: classification and valid inequalities
• A characterization of odd-hole inequalities related to Latin squares
• scientific article; zbMATH DE number 2061967 (Why is no real title available?)
• The wheels of the OLS polytope: Facets and separation

This page was built for publication: The wheels of the orthogonal Latin squares polytope: classification and valid inequalities

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