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

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of heuristics Ročník 8; číslo 2; s. 197 - 213
Hlavní autoři:	Merz, Peter, Freisleben, Bernd
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer Nature B.V 01.03.2002
Témata:	Algorithms Boolean Capital budgeting Genetic algorithms Heuristic Mathematical programming Neighborhoods Optimization Quadratic programming Searches Studies
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!