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