Description

L'optimisation des réseaux, que ce soit dans le domaine des télécommunications ou des transports, constitue un des grands axes d'application de la Recherche Opérationnelle dans l'industrie. Ce cours a pour objectif de présenter un panorama aussi complet que possible de la problématique de ce domaine, en y incluant : -l'acquisition de connaissances de base sur l'architecture l'organisation et le fonctionnement des réseaux de télécommunications ou de transports ; - une présentation des principaux modèles de base et des algorithmes de résolution pour des problèmes liés, par exemple, à la recherche de topologies ou de dimensionnements optimaux, au choix de renforcements ou de plans de secours optimises, à la minimisation des phénomènes de congestion, des délais ou des retards, etc.

Les modèles de base : flots simples et multiples, multiflots compatibles ;

- Routage et minimisation des délais dans les réseaux de télécommunications ;

- Routage et minimisation des retards en transports aériens ;

- Sécurisation de réseaux de transport mailles ;

- optimisation de réseaux de télécommunications en anneaux ; utilisation de la programmation linéaire généralisée ;

- optimisation exacte et approchée de réseaux avec coûts discrets : applications aux télécommunications et aux transports.

Contenu indicatif par semaine

• Les modèles de base: flots simples et multiples dans les réseaux

• Les modèles de base (suite) le problème de flot multiple compatible. Exemples d'application.

• Les modèles de base (fin) . Flot multiple à coût minimum. Algorithmes de résolution. Exemples d'application.

• Routage minimisant les délais dans un réseau de télécommunications.

• Optimisation de réseaux de distribution arborescents dans les télécommunications