L'evolution des reseaux informatiques souleve de nouvelles questions de gestion et d'optimisation tous les jours. C'est pour cette raison que la recherche vise intensivement les problemes algorithmiques et combinatoires dans les reseaux. Dans ma memoire, je presente une partie de ma recherche qui est consacree a l'etude des problemes d'optimisation lies au routage, a l'ingenierie du trafic et a la gestion des ressources dans les reseaux. Plus precisement,...