Chen, Yuning; Hao, Jin-Kao - In: European Journal of Operational Research 239 (2014) 2, pp. 313-322
The multiple-choice multidimensional knapsack problem (MMKP) is a well-known NP-hard combinatorial optimization problem with a number of important applications. In this paper, we present a “reduce and solve” heuristic approach which combines problem reduction techniques with an Integer...