f-Flip strategies for unconstrained binary quadratic programming

Unconstrained binary quadratic programming (UBQP) provides a unifying modeling and solution framework for solving a remarkable range of binary optimization problems, including many accompanied by constraints. Current methods for solving UBQP problems customarily rely on neighborhoods consisting of f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of operations research Jg. 238; H. 1-2; S. 651 - 657
Hauptverfasser: Glover, Fred, Hao, Jin-Kao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.03.2016
Springer
Springer Nature B.V
Springer Verlag
Schlagworte:
Algorithms
Business and Management
CAD
Combinatorics
Computer aided design
Computer Science
Mathematical research
Operations research
Operations Research/Decision Theory
Optimization
Quadratic programming
Studies
Theory of Computation
Variables
Multi-start algorithms
Binary quadratic programming
Computational efficiency
Metaheuristics
0–1 Optimization
metaheuristics
ISSN:0254-5330, 1572-9338
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Unconstrained binary quadratic programming (UBQP) provides a unifying modeling and solution framework for solving a remarkable range of binary optimization problems, including many accompanied by constraints. Current methods for solving UBQP problems customarily rely on neighborhoods consisting of flip moves that select one or more binary variables and “flip” their values to the complementary value (from 1 to 0 or from 0 to 1). We introduce a class of approaches called f-flip strategies that include a fractional value f as one of those available to the binary variables during intermediate stages of solution. A variety of different f-flip strategies, particularly within the context of multi-start algorithms, are proposed for pursuing intensification and diversification goals in metaheuristic algorithms, accompanied by special rules for evaluating and executing f-flips efficiently.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-015-2076-1