A new class of facets for the Latin square polytope

Authors:
G. Appa;D. Magos;I. Mourtos
Affiliations:
Operational Research Department, London School of Economics and Political Science, London, UK;Department of Informatics, Technological Educational Institute (T.E.I.) of Athens, Egaleo, Athens, Greece;Department of Economics, University of Patras, Patras, Greece
Venue:
Discrete Applied Mathematics
Year:
2006

Citing 1
Cited 1

On latin squares and the facial structure of related polytopes

Discrete Mathematics

On the completability of incomplete Latin squares

European Journal of Combinatorics

Quantified Score

Hi-index	0.04

Visualization

Abstract

Latin squares of order n have a 1-1 correspondence with the feasible solutions of the 3-index planar assignment problem (3PAPn). In this paper, we present a new class of facets for the associated polytope, induced by odd-hole inequalities.