Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes

Aleksandr Maksimenko

We consider two polytopes. The quadratic assignment polytope $QAP(n)$ is the convex hull of the set of tensors $x\otimes x$, $x\in P_n$, where $P_n$ is the set of $n\times n$ perm…