A special role of Boolean quadratic polytopes among other combinatorial polytopes

We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set, 3-assignment. For comparing two families of polytopes we us...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autor:	Maksimenko, Aleksandr
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 05.03.2015
Témata:	Boolean algebra Combinatorial analysis Equivalence Graph theory Knapsack problem Polytopes Quadratic programming
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!