La resolution exacte de problemes d'optimisation combinatoire de grande taille constitue un vrai defi pour les grilles informatiques. En effet, il est necessaire de repenser les algorithmes de resolution pour prendre en compte les caracteristiques de tels environnements, notamment leur grande echelle, l'heterogeneite et la disponibilite dynamique de leurs ressources, et leur nature multi-domaine d'administration. Dans cette these, nous avons propose...