arXiv Open Access 2017

Boolean quadric polytopes are faces of linear ordering polytopes

Aleksandr Maksimenko

Lihat Sumber

Abstrak

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)$.

Topik & Kata Kunci

cs.CC

Penulis (1)

Aleksandr Maksimenko

Format Sitasi

APA MLA BibTeX

Maksimenko, A. (2017). Boolean quadric polytopes are faces of linear ordering polytopes. https://arxiv.org/abs/1704.06170

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓