Partenaires

CNRS
Logo tutelle
Logo tutelle
Logo tutelle


Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Séminaires > Mathématiques des systèmes complexes > Modèles de Multiflot et Optimisation des réseaux.

Vendredi 6 novembre 2009 à 11h00

Modèles de Multiflot et Optimisation des réseaux.

Sonia Vanier (Laboratoire Marin Mersenne, Université Paris 1)

Résumé : Les flots et les multiflots permettent de modéliser de nombreux problèmes notamment les problèmes d’optimisation de réseaux de différents types : transport, énergie, logistique, hydraulique, télécommunications, etc... Les modèles obtenus sont souvent des programmes linéaires en nombres entiers de grandes dimensions. Leur résolution nécessite alors le développement de méthodes mathématiques et algorithmiques sophistiquées. Dans cet exposé, les problèmes de multiflots ainsi que les méthodes de recherche opérationnelle qui permettent de les résoudre seront présentés. Des applications aux problèmes de télécommunications seront également exposées.

Dans la même rubrique :