On Latin squares and the facial structure of related polytopes

DOI10.1016/0012-365X(86)90116-0MaRDI QIDQ1820162zbMATH OpenFDO

Authors R. Grommes, Reinhardt Euler, Rainer E. Burkard

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Latin squarespolytopeclutter

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 3894837
• A new class of facets for the Latin square polytope
• A characterization of odd-hole inequalities related to Latin squares
• On the completability of incomplete orthogonal Latin rectangles
• On the orthogonal Latin squares polytope

Cites work

• scientific article; zbMATH DE number 3904331 (Why is no real title available?)
• scientific article; zbMATH DE number 3685223 (Why is no real title available?)
• scientific article; zbMATH DE number 3371840 (Why is no real title available?)
• A Combinatorial Theorem with an Application to Latin Rectangles
• A number-theoretic function related to Latin squares
• Completing incomplete commutative Latin squares with prescribed diagonals
• Complexity of a 3-dimensional assignment problem
• Embedding Latin Squares with Prescribed Diagonal
• Embedding incomplete Latin squares in Latin squares whose diagonal is almost completely prescribed
• Facet of regular 0–1 polytopes
• Incomplete Diagonals of Latin Squares
• On Completing Latin Rectangles
• On the facial structure of set packing polyhedra
• Related necessary conditions for completing partial latin squares
• Transversal theory. An account of some aspects of combinatorial mathematics

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
• The wheels of the orthogonal Latin squares polytope: classification and valid inequalities
• scientific article; zbMATH DE number 7661109 (Why is no real title available?)
• scientific article; zbMATH DE number 3985233 (Why is no real title available?)
• A survey for the quadratic assignment problem
• Time-tables, polyhedra and the greedy algorithm
• A new class of facets for the Latin square polytope
• scientific article; zbMATH DE number 3894837 (Why is no real title available?)
• 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)