Abstract
Conference Title: 2014 IEEE Congress on Evolutionary Computation (CEC) Conference Start Date: 2014, July 6 Conference End Date: 2014, July 11 Conference Location: Beijing, China The multidimensional multi-choice knapsack problem (MMKP) is NP-hard. Within the framework of solving this problem, we suggest newer approaches. We not only propose a multi-starts version of our previous works aproach using surrogate constraint informations based choices [31][32], but also we introduce another newer heuristic. The latter uses Lagrangian relaxation informations in place of surrogate informations. Compared with other literature known methods described so far, our approaches experimentations results are competitive.