M´ethode Branch and Bound appliqu´ee au cas multicrit`ere

Abstract

Dans ce m´emoire, nous avons pr´esent´e comment utiliser la m´ethode Branch and Bound pour r´esoudre un probl`eme d’optimisation lin´eaire multi objectif en nombres entiers. Au premier chapitre nous avons fait un rappel sur les notions, les d´efinitions et les concepts de l’optimisation mono-objectif avec deux m´ethodes de r´esolution et leurs algorithmes correspondants. Au deuxi`eme chapitre nous avons d´efini la m´ethode Branch and Bound et ces axes principaux et ces diff´erentes techniques, ainsi que deux exemples d’applications. Au troisi`eme chapitre : nous avons abord´e l’optimisation multi objectif, ses notions de base et quelques m´ethodes de r´esolution. Nous avons termin´e avec le quatri`eme chapitre o`u nous avons pr´esent´e et montr´e l’´efficacit´e d’une m´ethode de r´esolution des probl`emes d’optimisation lin´eaire multi objectif en nombres entiers, au d´ebut nous avons d´efinit le principe de la m´ethode, ensuite nous avons donn´e son algorithme et nous avons termin´e avec un exemple d’application.