After Knapsack assignment, I used BranchAndBound solution that I implemented in Discrete Optimation class.