%0 Journal Article
%T An equivalent Model for Exactly Solving the Multiple-choise Multidimensional Knapsack Problem
%A Mhand Hifi
%A Lei Wu
%J International Journal of Combinatorial Optimization Problems and Informatics
%D 2012
%I International Journal of Combinatorial Optimization Problems and Informatics
%X The multiple-choise multi-dimensional knapsack Problem (MMKP) is a problem wich can be encountered in real-world applications, such as service level agreement, model of allocation resources, or as a dynamic adaptation of system of resources for multimedia multi-sessions. In this paper, we investigate the use of a new model-based Lagrangian relaxation for optimally solving MMKP. In order to tackle large-scale problem instances, we curtail the search process for providing approximate solutions. We then apply the Cplex solver using both original and equivalent models. In this case, the Cplex solver becomes more efficient when the new model is used. Also, when the proposed method is considered as a heuristic, then it outperforms the Cplex solver using the original model: new solution values are obtained.
%K Heuristic
%K Knapsack
%K Lagrangian relaxation
%K Optimality.
%U http://ijcopi.org/ojs/index.php?journal=ijcopi&page=article&op=view&path%5B%5D=108&path%5B%5D=158