A Memetic Algorithm with a Novel Repair Heuristic for the Multiple-Choice Multidimensional Knapsack Problem

We propose a memetic algorithm for the multiple-choice multidimensional knapsack problem (MMKP). In this study, we focus on finding good solutions for the MMKP instances, for which feasible solutions rarely exist. To find good feasible solutions, we introduce a novel repair heuristic based on the te...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser: Jaeyoung Yang, Yong-Hyuk Kim, Yourim Yoon
Format: Artikel
Sprache:English
Veröffentlicht: MDPI AG 2022-02-01
Schriftenreihe:Mathematics
Schlagworte:
Online Zugang:https://www.mdpi.com/2227-7390/10/4/602