Résumé en français

Nous nous intéressons à la recherche de solution de meilleur compromis pour les problèmes d'optimisation combinatoire multiobjectif. Ceci ramène le problème à l'optimisation d'une fonction qui agrège les objectifs en un critère unique de synthèse, où l'optimum réalise le compromis. Nous proposons des méthodes arborescentes basée ssur différents modes de séparation et d'évaluation. Afin de réduire le temps de calcul, nous nous sommes intéressés à des aspects algorithmiques tels que le choix de paramètres d'initialisation et l'introduction de bornes.