ETUDE COMPARATIVE ENTRE LA METHODE DU REPERE PREFERENTIEL DE DOMINANCE ET LA METHODE DU REPERE PREFERENTIEL DE DOMINANCE GENERALISEE DU POINT DE VUE DE LA COMPEXITE ALGORITHMIQUE
Mots-clés :
La MRPD, la MRPDG, problème multicritère d’affectation.Résumé
Dans cet article, nous proposons un tour d’horizon des méthodes proposées dans la littérature par OKITONYUMBE F. et KIKOMBA K. pour l’optimisation multicritère des problèmes combinatoires sous l’angle de trois problématiques opérationnelles :
La génération de l’ensemble de Pareto, la recherche d’une solution de compromis et l’exploration interactive de l’ensemble de Pareto. Nous présentons dans un premier temps les deux méthodes existantes dans la littérature en mettant l’accent sur le problème d’affectation.
Références
[1]. KIKOMBA M et al. Simultaneous optimization : Sectorization and Congolese air traffic assignment by the method of preferential reference of dominance. International Journal of Scientific and Innovative Mathematic Research , IJ – SIMR, vol 4, Issue 2, pages 29 – 41, February 2016.
[2]. OKITO NYUMBE J.Y.F and ULUNGU B. EL (2013), sur le théorème de contacte de collecte et Suarry, revue Bukulu bwa Tomanyi REBUTO/R.D.C, N°39(2013) 22-30
[3]. OKITONYUMBE et al : Solving multi objective assignment problem and multi object knapsack problem by dominance preferential mark method, MPRA, December, 2014
[4]. Vincke Ph, Aide multicritère à la décision, Edition de l’université de Bruxelles, 1989
[5]. Yann collecte et P Suarry : optimisation multi objectif : Edition, Eyrolles, Paris 2002
Téléchargements
Publiée
Numéro
Rubrique
Licence
Merci de créditer les auteurs lors de toute citation : Kikomba et al. (2025)
Ce travail est disponible sous licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International.
