Various implementations of population based metaheuristics to solve hard multiple-choice multidimensional knapsack problems.