Article ID Journal Published Year Pages File Type
421045 Discrete Applied Mathematics 2006 12 Pages PDF
Abstract

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

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
A new class of facets for the Latin square polytope
Authors
, , ,