Knapsack solver in MIE-PAA subject