Multicriteria 0-1 knapsack problems with k-min objectives

Numerical experiments with different types of MkMIN-KP instances with two k-min objectives show that the hybrid algorithm can find the complete nondominated set significantly faster with much less memory requirements than a sequential DP algorithm. We also evaluate the effect of different combinations of k values of the k-min objectives on the cardinality of the nondominated set, solution time and memory requirements of the algorithm.