Boolean quadric polytopes are faces of linear ordering polytopes

Abstract

Let $BQP(n)$ be a boolean quadric polytope, $LOP(m)$ be a linear ordering polytope. It is shown that $BQP(n)$ is linearly isomorphic to a face of $LOP(2n)$.

arXiv comment7 pages, in Russian