Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems

Binary quadratic programming (BQP) is a typical integer programming problem widely applied in the field of signal processing, economy, management and engineering. However, it is NP-hard and lacks efficient algorithms. Due to this reason, in this paper, some novel polynomial algorithms are proposed t...

Celý popis

Podrobná bibliografie

Vydáno v:	Neurocomputing (Amsterdam) Ročník 198; s. 171 - 179
Hlavní autoři:	Gu, Shenshen, Cui, Rui, Peng, Jiao
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 19.07.2016
Témata:	Algorithms Binary quadratic programming Constraints Dynamic programming Economics Integer programming Management Polynomial time solvable algorithm Polynomials Quadratic programming Signal processing Polynomial time solvable algorithm Binary quadratic programming Dynamic programming
ISSN:	0925-2312, 1872-8286
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!