Algérie

Contribution By A Hybrid Algorithm To Solve The



In this paper, we approximately solve the multiple-choice multi-dimensional knapsack problem. We propose a mixed algorithm based on branch and bound method and Pareto-algebraic operations. The algorithm starts by an initial solution and then combines one-by-one groups of the problem instance to generate partial solutions in each iteration. Most of these partial solutions are discarded by Pareto dominance and bounding process leading at the end to optimality or near optimality in the case when only a subset of partial solutions is maintained at each step. Furthermore, a rounding procedure is introduced to improve the bounding process by generating high quality feasible solutions during algorithm execution. The performance of the proposed heuristic has been evaluated on several problem instances. Encouraging results have been obtained.

Télécharger le fichier
Votre commentaire s'affichera sur cette page après validation par l'administrateur.
Ceci n'est en aucun cas un formulaire à l'adresse du sujet évoqué,
mais juste un espace d'opinion et d'échange d'idées dans le respect.
Nom & prénom
email : *
Ville *
Pays : *
Profession :
Message : *
(Les champs * sont obligatores)