On Latin squares and the facial structure of related polytopes
From MaRDI portal
Publication:1820162
DOI10.1016/0012-365X(86)90116-0zbMath0614.05015MaRDI QIDQ1820162
R. Grommes, Reinhardt Euler, Rainer E. Burkard
Publication date: 1986
Published in: Discrete Mathematics (Search for Journal in Brave)
Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items
On the orthogonal Latin squares polytope ⋮ An algorithm for the planar three-index assignment problem ⋮ A survey for the quadratic assignment problem ⋮ Time-tables, polyhedra and the greedy algorithm ⋮ Finding the dimension of a non-empty orthogonal array polytope ⋮ The set of autotopisms of partial Latin squares ⋮ A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem ⋮ Facets of the axial three-index assignment polytope ⋮ On the completability of incomplete Latin squares ⋮ Selected topics on assignment problems ⋮ An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6. ⋮ A new class of facets for the Latin square polytope ⋮ On multi-index assignment polytopes ⋮ Clique facets of the axial and planar assignment polytopes ⋮ The wheels of the orthogonal Latin squares polytope: classification and valid inequalities ⋮ A characterization of odd-hole inequalities related to Latin squares
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Completing incomplete commutative Latin squares with prescribed diagonals
- Embedding incomplete Latin squares in Latin squares whose diagonal is almost completely prescribed
- Related necessary conditions for completing partial latin squares
- A number-theoretic function related to Latin squares
- Complexity of a 3-dimensional assignment problem
- Transversal theory. An account of some aspects of combinatorial mathematics
- Embedding Latin Squares with Prescribed Diagonal
- Facet of regular 0–1 polytopes
- On the facial structure of set packing polyhedra
- Incomplete Diagonals of Latin Squares
- On Completing Latin Rectangles
- A Combinatorial Theorem with an Application to Latin Rectangles
