Sur le théorème de contacte de Collette & Siarry

about the contact theorem Collette & Siarry

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

MPRA Paper from University Library of Munich, Germany

Abstract: Résumé : Les méthodes de résolution des problèmes d’optimisation combinatoire multi-objectif sont confrontées à la difficulté liée à la caractérisation des solutions efficaces. Le présent article essai d’apporter une contribution à cette préoccupation en revisitant le théorème de contact énoncé sans démonstration par Yann Collette et Patrick Siarry depuis 2002. 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; Espace de décisions; Espace des objectifs; Optimisation combinatoire multi-objectif. KEY WORDS : Decision space; Set of efficient solution; Objective space; Multi-objective combinatorial optimization. (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Date: 2013-09
References: View complete reference list from CitEc
Citations:

Published in Revue Bukulu bwa Tomanyi (REBUTO/RDC) 39.1(2013): pp. 22-30

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/66122/1/MPRA_paper_66122.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:66122

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 ().