Précédent : Calibration automatique de la richesse Remonter : Actions industrielles Suivant : Navigation optimale d'engins sous-marins remorqués

Optimisation de réseaux de télécommunications

  Participants : J. Frédéric Bonnans, Mounir Haddou, Raja Rébaï

Cette étude fait partie de l'accord-cadre entre l'Inria et le Cnet (plus précisément avec A. Lisser).

Avec R. Rébaï, nous avons étudié le problème de routage-reroutage de communications sur un réseau interurbain. La modélisation est linéaire et continue. La très grande taille du problème impose l'utilisation de méthodes de décomposition. Nous avons étudié cette année les stratégies de décomposition d'algorithmes prédicteurs-correcteurs, et leur application au problème de routage simple. Nous comparons les formulations arcs-sommets et arcs-chemins. Les résultats numériques sont prometteurs.

Avec M. Haddou, nous avons effectué une étude asymptotique du problème du délai moyen de routage. Nous étudions la variation du coût et de la solution d'un réseau presque congestionné. L'étude s'apparente à celle de la trajectoire centrale (d'une méthode de pénalisation interne), avec pénalisation d'une partie seulement des contraintes de borne.