Abstract FR:

Ce travail est consacre a l'optimisation multicritere en nombres entiers, quelques aspects theoriques et algorithmiques y sont etudies. En premiere partie, nous demontrons des resultats theoriques sur la scalarisation et nous obtenons un resultat de dualite forte. Nous presentons ensuite un algorithme, tests numeriques a l'appui, pour resoudre les problemes bi-criteres lineaires en nombres entiers. En deuxieme partie, nous abordons un point de vue tres recent dans le domaine de l'optimisation multicritere, il s'agit de la post-optimisation de pareto. Nous donnons deux approches pour resoudre ces problemes ; la premiere est basee sur une methode de separation et evaluation progressive, la seconde est basee sur une methode de coupe