Jovanovic, Raka; Voss, Stefan - 2023
This paper focuses on solving the knapsack problem with forfeits (KPF). This variation of the knapsack problem includes soft conflicts or forfeits, where forfeit pairs consist of two items and an associated penalty. The proposed method combines the fixed set search (FSS) metaheuristic's learning...