English

Boolean quadric polytopes are faces of linear ordering polytopes

Computational Complexity 2018-04-18 v1

Abstract

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

Cite

@article{arxiv.1704.06170,
  title  = {Boolean quadric polytopes are faces of linear ordering polytopes},
  author = {Aleksandr Maksimenko},
  journal= {arXiv preprint arXiv:1704.06170},
  year   = {2018}
}

Comments

7 pages, in Russian

R2 v1 2026-06-22T19:22:42.926Z