Méthodes d''Optimisation Appliquées aux Réseaux de Flots et Télécoms

Le livre focalise sur des applications des problèmes de flots dans des réseaux modélisant d''une part, des réseaux de distribution de fluide ou d''énergie et d''autre part des réseaux de télécommunication. Nous nous sommes intéressés à deux aspects: Le premier aspect consiste en une analyse de sensibilité des flots sur les réseaux de distribution, c''est-à-dire l''étude de l''impact de la variation de la capacité d''une ou de plusieurs arêtes sur l''ensemble des valeurs de flot maximum entre toutes les paires de sommets du réseau. Le second aspect concerne l''allocation de ressources dans un réseau de télécommunication pour la satisfaction de requêtes d''utilisateurs. Pour ce faire, nous avons étudié ce problème par le biais de la tarification pour gérer la congestion tout en tenant compte du comportement des utilisateurs et de la volonté de profit de l''opérateur. Mots Clés 1: réseaux de flots, flots paramétrés, analyse de sensibilité, capacité critique, multiplicateurs de Lagrange Mots Clés 2: programmation bi-niveaux, affectation du trafic, tarification, allocation de ressource, contrôle de congestion.