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é
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.