Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets

In this paper, we present a solution method for the multidimensional knapsack problem (MKP) and the knapsack problem with forfeit sets (KPFS) using a population-based matheuristic approach. Specifically, the learning mechanism of the fixed set search (FSS) metaheuristic is combined with the use of i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	OR Spectrum 2024-12, Vol.46 (4), p.1329-1365
Hauptverfasser:	Jovanovic, Raka, Voß, Stefan
Format:	Artikel
Sprache:	eng
Schlagworte:	Business and Management Calculus of Variations and Optimal Control Optimization Heuristic methods Integer programming Knapsack problem Operations Research/Decision Theory Original Article Parameter robustness
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!