Génération de colonnes pour le problème de routage à délai variable

Avec la promesse d'un reseau plus performant, la 5G va amplifier l'apparition de services avec des besoins plus stricts pour la latence de bout en bout. Satisfaire des contraintes de delais plus strictes necessite d'integrer des modeles d'evolution du delai en fonction de la charge plus realistes. De nombreuses approches permettent de modeliser le delai d'un reseau dans les cas stochastiques ou deterministes, mais peu de travaux ont integre ces modeles dans l'optimisation globale du routage. Dans cet article, nous proposons une nouvelle methode de decomposition qui permet d'inclure ces modeles et nous montrons que nous pouvons satisfaire des contraintes plus fortes qu'avec des modeles simplistes.