|
|||||
|
|
A new class of facets for the Latin square polytope |
|
| Authors: | G. Appa I. Mourtos |
| Affiliation: | a Operational Research Department, London School of Economics and Political Science, Houghton Street, London WC2A2AE, UK b Department of Informatics, Technological Educational Institute (T.E.I.) of Athens, Ag. Spyridonos Str., 12210 Egaleo, Athens, Greece c Department of Economics, University of Patras, Rio 26500, Patras, Greece |
| 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. |
| Keywords: | Polyhedral combinatorics Latin squares Planar assignment Odd-hole inequalities |
| 本文献已被 ScienceDirect 等数据库收录！ | |