An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6 |
| |
| Authors: | G. Appa I. Mourtos |
| |
| Affiliation: | a Operational Research Department, London School of Economics, Houghton Street, London WC2A 2AE, UK
b Department of Informatics, Technological Educational Institute of Athens, Ag. Spyridonos Str., 122 10 Egaleo, Greece |
| |
| Abstract: | This paper presents an alternative proof for the non-existence of orthogonal Latin squares of order 6. Our method is algebraic, rather than enumerative, and applies linear programming in order to obtain appropriate dual vectors. The proof is achievable only after extending previously known results for symmetry elimination. |
| |
| Keywords: | Linear programming Orthogonal Latin squares |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
