Résolution des problèmes multi-objectif d’affectation et de sac-a-dos par la méthode du repère préférentiel de dominance

Résumé : Les méthodes de résolution des problèmes classiques d’optimisation combinatoire multi-objectif présentent d’énormes difficultés pour leur adaptation dans le contexte multi-objectif. Dans l’une de nos publications antérieures, nous avons conçu une nouvelle méthode exacte d’optimisation combinatoire multi-objectif appelée méthode du repère préférentiel de dominance basée sur une nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif que nous avons énoncé et démontré. Dans le but de rendre notre méthode populaire et familière, nous proposons à travers cet article, son application à la résolution deux problèmes MOCO à savoir le problème multi-objectif d’affectation et celui de sac-à-dos. Abstract: Methods for solving classical combinatorial optimization problems have enormous difficulties in their adaptation to multi-objective context. In one of our previous publications, we have designed a new exact method multiobjective combinatorial optimization method called dominance reference mark method based on a new characterization efficient solutions for multiobjective combinatorial optimization problems we stated and demonstrated. In order to make our popular and familiar method we propose through this article, its application to solving two MOCO problems namely multiobjective assignment problem and multiobjective knapsack proble