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

Full description

Saved in:

Bibliographic Details
Published in:	Journal of heuristics Vol. 13; no. 2; pp. 99 - 132
Main Authors:	Boros, Endre, Hammer, Peter L., Tavares, Gabriel
Format:	Journal Article
Language:	English
Published:	Boston Springer Nature B.V 01.04.2007
Subjects:	Algorithms Boolean Heuristic Integer programming Mathematical models Optimization Studies Variables
ISSN:	1381-1231, 1572-9397
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!