Solving unconstrained binary quadratic programming problem by global equilibrium search

A new algorithm based on global equilibrium search (GES) is developed to solve an unconstrained binary quadratic programming (UBQP) problem. It is compared with the best methods of solving this problem. The GES algorithm is shown to be better both in speed and solution quality.

Podrobná bibliografie

Vydáno v:	Cybernetics and systems analysis Ročník 47; číslo 6; s. 889 - 897
Hlavní autoři:	Shylo, V.P, Shylo, O.V
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Springer 01.11.2011
Témata:	Algorithms
ISSN:	1060-0396
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!