Thèse soutenue

Routage équitable et dimensionnement dans les grands réseaux
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Nhat Linh Doan
Direction : Dritan Nace
Type : Thèse de doctorat
Discipline(s) : Technologies de l'information et des systèmes
Date : Soutenance en 2005
Etablissement(s) : Compiègne

Résumé

FR  |  
EN

Dans cette thèse, nous adressons deux problématiques de nature différente: le problème de routage dans les réseaux de télécommunications et celui des avions dans l'espace aérien. TI s'agit de problèmes fortement inspirés d'applications réelles et qui sont à la fois complexes et de grande taille. Le premier problème concerne le routage max-min équitable des flots élastiques. Le deuxième problème consiste à associer une route et un niveau de vol à chaque avion dans l'espace aérien afin de réduire le nombre des conflits en-route et les délais "enroute" qu'ils induisent. Ces problèmes sont résolus grâce aux modèles de flots basés sur la programmation linéaire avec des techniques avancées telles que la décomposition de Benders et la génération de colonnes.