Munich Personal RePEc Archive

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

Okitonyumbe Y.F., Joseph and Ulungu, Berthold E.-L. (2013): Sur le théorème de contacte de Collette & Siarry. Published in: Revue Bukulu bwa Tomanyi (REBUTO/RDC) , Vol. 1, No. 39 (September 2013): pp. 22-30.

[img]
Preview
PDF
MPRA_paper_66122.pdf

Download (690kB) | Preview

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.

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