On the orthogonal Latin squares polytope

DOI10.1016/j.disc.2005.10.020zbMath1084.05013OpenAlexW2024505149MaRDI QIDQ819807

N. E. Zubov

Publication date: 29 March 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

polyhedral combinatoricsclique facets

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (8)

On the orthogonal Latin squares polytope ⋮ Finding the dimension of a non-empty orthogonal array polytope ⋮ The wheels of the OLS polytope: Facets and separation ⋮ On the completability of incomplete Latin squares ⋮ On multi-index assignment polytopes ⋮ Searching for mutually orthogonal Latin squares via integer and constraint programming ⋮ Clique facets of the axial and planar assignment polytopes ⋮ The wheels of the orthogonal Latin squares polytope: classification and valid inequalities

Cites Work

• An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.
• On the orthogonal Latin squares polytope
• An algorithm for the planar three-index assignment problem
• On Latin squares and the facial structure of related polytopes
• Tabu search for the planar three-index assignment problem
• Facets of the three-index assignment polytope
• Searching for mutually orthogonal Latin squares via integer and constraint programming
• On the Construction of Sets of Mutually Orthogonal Latin Squares and the Falsity of a Conjecture of Euler
• On the facial structure of set packing polyhedra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the orthogonal Latin squares polytope