Tabu-enhanced iterated greedy algorithm: A case study in the quadratic multiple knapsack problem

•Iterated greedy algorithms are tested on the quadratic multiple knapsack problem.•A memory-enhanced destruction mechanism for iterated greedy is proposed.•Problem-knowledge exploitation is identified in the iterated greedy proposal.•Tabu-enhanced iterated greedy solves the problem effectively. Iter...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 232; číslo 3; s. 454 - 463
Hlavní autoři:	García-Martínez, C., Rodriguez, F.J., Lozano, M.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.02.2014 Elsevier Sequoia S.A
Témata:	Algorithms Combinatorial analysis Destruction Destruction mechanism Effectiveness studies Flexibility Greedy algorithms Heuristic Iterated greedy search Iterative methods Knapsack problem Operational research Quadratic multiple knapsack problem Searching Tabu search Tabu search Iterated greedy search Quadratic multiple knapsack problem Destruction mechanism
ISSN:	0377-2217, 1872-6860
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!

Buďte první, kdo okomentuje tento záznam!