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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of heuristics Jg. 13; H. 2; S. 99 - 132
Hauptverfasser:	Boros, Endre, Hammer, Peter L., Tavares, Gabriel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer Nature B.V 01.04.2007
Schlagworte:	Algorithms Boolean Heuristic Integer programming Mathematical models Optimization Studies Variables
ISSN:	1381-1231, 1572-9397
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!