Nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif

New characterization of efficient solution in multi-objective combinatorial optimization

Joseph Okitonyumbe Y.F. and Berthold E.-L. Ulungu

MPRA Paper from University Library of Munich, Germany

Abstract: Résume : Les méthodes de résolution d’un problème d’optimisation combinatoire multi-objectif sont classées en méthodes exactes et métaheuristiques. Cette dernière classe est plus compétitive que la première, permettant de résoudre des problèmes de plus grande taille. Mais la mise en application de ces méthodes exactes et métaheuristiques pose deux problèmes, à savoir : la caractérisation des solutions efficaces et les règles d’acceptation d’un système de voisinages. Le présent article essai d’apporter une contribution à la première préoccupation. Abstract : Methods for solving multi-objective combinatorial optimization problems are classified in two categories indeed exact and metaheuristics methods. The latter class is more competitive than the first, for solving larger problems, But the implementation of these exacts and metaheuristics methods presents two inherent difficulties namely the characterization of efficient solutions and acceptance rules for neighborhoods system. This article tackles the first problem.

Keywords: Mots clés : Ensemble des solutions efficaces (supportées et non); Espace de décisions; Espace des objectifs; Optimisation combinatoire multi-objectif. KEY WORDS : Decision space; Set of efficient solution (supported or non-supported); Multi-objective combinatorial optimization; Objective space. (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Date: 2013-12
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Revue Congolaise des Sciences Nucléaires 27.1(2013): pp. 46-60

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/66123/1/MPRA_paper_66123.pdf original version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:66123

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().