Greedy and Local Search Heuristics for Unconstrained Binary Quadratic Programming

In this paper, a greedy heuristic and two local search algorithms, 1-opt local search and k-opt local search, are proposed for the unconstrained binary quadratic programming problem (BQP). These heuristics are well suited for the incorporation into meta-heuristics such as evolutionary algorithms. Th...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of heuristics Jg. 8; H. 2; S. 197 - 213
Hauptverfasser:	Merz, Peter, Freisleben, Bernd
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer Nature B.V 01.03.2002
Schlagworte:	Algorithms Boolean Capital budgeting Genetic algorithms Heuristic Mathematical programming Neighborhoods Optimization Quadratic programming Searches Studies
ISSN:	1381-1231, 1572-9397
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!