Finding and exploring promising search space for The 0–1 Multidimensional Knapsack Problem

The 0–1, Multidimensional Knapsack Problem (MKP) is a classical NP-hard combinatorial optimization problem with many engineering applications. In this paper, we propose a novel algorithm combining evolutionary computation with the exact algorithm to solve the 0–1 MKP. It maintains a set of solutions...

Celý popis

Podrobná bibliografie

Vydáno v:	Applied soft computing Ročník 164; s. 111934
Hlavní autoři:	Xu, Jitao, Li, Hongbo, Yin, Minghao
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.10.2024
Témata:	0–1 Multidimensional Knapsack Problem Evolutionary computation Exact algorithm Heuristic Large Neighborhood Search 0–1 Multidimensional Knapsack Problem Exact algorithm Large Neighborhood Search Evolutionary computation Heuristic
ISSN:	1568-4946
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!