Combinatorial optimisation for knapsack problems addresses the challenge of selecting discrete items to maximise value under capacity constraints. Such problems are central to resource allocation, ...