New Facets of the QAP-Polytope

Pawan Kumar Aurora, Shashank K Mehta

The Birkhoff polytope is defined to be the convex hull of permutation matrices, $P_{\sigma }\forall \sigma \in S_n$. We define a second-order permutation matrix $P_{\sigma }^{[2]}$ in $\mathbb{R}^{n^2…