Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)

We present a family of local-search-based heuristics for Quadratic Unconstrained Binary Optimization (QUBO), all of which start with a (possibly fractional) initial point, sequentially improving its quality by rounding or switching the value of one variable, until arriving to a local optimum. The ef...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of heuristics Ročník 13; číslo 2; s. 99 - 132
Hlavní autoři:	Boros, Endre, Hammer, Peter L., Tavares, Gabriel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer Nature B.V 01.04.2007
Témata:	Algorithms Boolean Heuristic Integer programming Mathematical models Optimization Studies Variables
ISSN:	1381-1231, 1572-9397
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!