On nonintegral vertices of 3-SAT problem relaxation polytope

New facts characterizing the vertex set of 3-SAT problem relaxation polytope are established. In particular, the question of preservation of nonintegral vertices under additional linear constraints of stronger relaxations is examined.

Kaydedildi:
Detaylı Bibliyografya
Yazar: A. V. Nikolaev
Materyal Türü: Artigo
Dil:Inglês
Baskı/Yayın Bilgisi: Yaroslavl State University 2010-06-01
Seri Bilgileri:Modelirovanie i Analiz Informacionnyh Sistem
Konular:
combinatorial optimization
computational complexity theory
polytopes
face lattice
linear programming
Online Erişim:https://www.mais-journal.ru/jour/article/view/1031
Etiketler: Etiketle
Etiket eklenmemiş, İlk siz ekleyin!

Benzer Materyaller