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 > Conception de réseaux : quelques modèles et résultats.

Vendredi 22 juin 2007 à 11h00

Conception de réseaux : quelques modèles et résultats.

Arnaud Knippel (LMI/INSA de Rouen, Département Génie Mathématique)

Résumé : Dans le contexte des télécommunications, la conception de réseaux est un processus complexe pour lequel on distingue habituellement les phases de conception de la structure du réseau (sa topologie) et de dimensionnement (choix des équipements à installer sur les liens retenus). En fonction des contraintes technologiques, socio économiques, ou dues aux services attendus par le réseau, le problème à résoudre se posera mathématiquement en termes assez différents. On s’efforce dans cet exposé de faire ressortir des traits communs de nombreuses variantes de problème de conception de réseau à travers des formulations sous forme de programmes linéaires ou de programmes linéaires en nombres entiers, et de dégager pour ces problèmes une méthode commune de résolution. Des résultats numériques illustreront les capacités actuelles de résolution exacte de ces problèmes.

Dans la même rubrique :