Knapsack problem with affinities in parallel