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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applied soft computing Jg. 164; S. 111934
Hauptverfasser:	Xu, Jitao, Li, Hongbo, Yin, Minghao
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.10.2024
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!