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.

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

• Item Type: MPRA Paper
• English Title: Solving multiobjectif assignment problem and multiobjectif knapsack problem by dominance preferential mark method
• Language: French
• Keywords: Mots clés : Méthode du repère préférentiel de dominance, Problème multi-objectif d’affectation, Problème multi-objectif de sac-à-dos, Keywords : Dominance reference mark method, multiobjective assignment problem, multiobjective knapsack Problem,
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis

References

BIBLIOGRAPHIE

Deckro R.F. and Winkofsky, Solving Zero-One Multiple Objective Programs throught Implicit Enumeration, Europaen Journal of Operational Research 12, 1983, PP362-374.

Dyer R.F., Foreman E.H. and Mustafa M.A., Decision support for media selection, T.R. Georges Washington University, (1988), presented at the Third International Summer School on MCDM Portugal, July 1988.

Garey M.R. and John D.S., Computers and Intractability, a guide to the theory of NP-Completeness, Freeman and Co., San Francisco 1979.

Goldberg D.E., Genetic Algorithms in Search, optimization, and Machine Learning, Addison Wesley, Reading, Massachusetts, USA 1989.

Malhotra R., Bhatia H.L. and PuriM.C :Bicriteria assignment problem, OPSEARCH, Vol. 19(2), 1982, pp.84-96.

Martello S. and Toth P., Knapsack Problems : Algorithm and Computer Implementation, John Wiley &Sons, New-York, 1990.

Okitonyumbe Y. F., Optimisation combinatoire multi-objectif : Méthodes exactes et métaheuristiques, Dissertation de DEA, Mathématiques Appliquées, Université Pédagogique Nationale, Kinshasa/RD CONGO, Septembre 2012 Okitonyumbe Y. F. and Ulungu E. L., Nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif. Revue Congolaise des Sciences Nucléaires, 27, Décembre 2013.

Teghem J., Recherche opérationnelle Tome1 : Méthodes d’optimisation, Ellipses 2012.

Ulungu B., Optimisation Combinatoire Multicritère: Détermination de l’ensemble des solutions efficaces et méthodes itératives, Thèse de doctorat, Université de Mons-Hainaut, octobre 1993.