We consider the problem of packing a set of items, each of them from a specific category, to
obtain a solution set of high total profit, respecting the capacities, and exhibiting a good …