Hifi, Mhand; Sadfi, Slim; Sbihi, Abdelkader - Maison des Sciences Économiques, Université Paris 1 … - 2004
In this paper, we propose an optimal algorithm for the Multiple-choice Multidimensional Knapsack Problem MMKP. The main principle of the approach is twofold : (i) to generate an initial solution, and (ii) at different levels of the tree search to determine a new upper bound used with a...