Recherche Opérationnelle et optimisation des Réseaux

Nous nous intéressons au développement d'outils théoriques et algorithmiques nouveaux pour les problèmes de conception de réseaux de télécommunication.

Les problématiques des opérateurs sont complexes et diverses et concernent principalement :

1. la détermination de la topologie du réseau, le choix du routage et le dimensionnement des équipements et des liaisons en fonction de différentes matrices de trafic,

2. la sécurisation du réseau sujet à des pannes de liaisons et d’équipements. Ceci, dans le but de masquer l’impact des pannes aux utilisateurs du réseau,

3. l’évolution et la multiplicité des technologies qui engendrent une plus grande diversité des coûts d’installation et d’exploitation du réseau.

Nos objectifs sont de proposer des modèles pertinents en termes de programmes mathématiques et de graphes, d’analyser la complexité théorique des problèmes à résoudre et de définir des algorithmes exacts et approchés. Ces méthodes de résolution font appel à des techniques de combinatoire polyédrique et de programmation linéaire généralisée. Les méthodes de résolution développées peuvent être adaptées à d'autres problèmes de l'optimisation combinatoire connus pour être NP-difficile.