Munich Personal RePEc Archive

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

Okitonyumbe Y.F., Joseph and Ulungu, Berthold E.-L. (2014): 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. Published in: Revue Bukulu bwa Tomanyi (REBUTO/RDC) , Vol. 1, No. 41 (December 2014): pp. 103-116.

[img]
Preview
PDF
MPRA_paper_66125.pdf

Download (749kB) | Preview

Abstract

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 problem

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.