The bipartite unconstrained 0–1 quadratic programming problem: Polynomially solvable cases

We consider the bipartite unconstrained 0–1 quadratic programming problem (BQP01) which is a generalization of the well studied unconstrained 0–1 quadratic programming problem (QP01). BQP01 has numerous applications and the problem is known to be MAX SNP hard. We show that if the rank of an associat...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 193; s. 1 - 10
Hlavní autoři:	Punnen, Abraham P., Sripratak, Piyashat, Karapetyan, Daniel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.10.2015
Témata:	0–1 variables Complexity Polynomial algorithms Pseudo-Boolean programming Quadratic programming Polynomial algorithms 0–1 variables Pseudo-Boolean programming Quadratic programming Complexity
ISSN:	0166-218X, 1872-6771
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!