Direction de recherche : Michel MINOUX
Co-encadrement : BOUHTOU Mustapha

Gestion du revenu et tarification dynamique pour les réseaux mobiles: Modèles non linéaires mixtes, résolution exacte et approchée

Le but de cette thèse est d’étudier des stratégies de tarification dynamique pour le secteur des télécommunications avec pour objectif principal d’augmenter les revenus, en considérant le contrôle de congestion comme une seconde priorité. Il s’agit de proposer des outils et méthodes efficaces pour optimiser la tarification d’une nouvelle offre commerciale. De manière systématique, ce service commercial propose une tarification dynamique en temps réel, en fonction de l’heure, du lieu et de la charge du réseau. Le prix proposé au consommateur peut changer toutes les 30 minutes et diffère d’une antenne à l’autre. Pour cela, tous les jours, une nouvelle règle simple est utilisée pour calculer les prix : un même prix est appliqué à 2 instants différents quand la charge subie par le réseau est identique. Ainsi, le challenge est d’utiliser jour après jour une estimation temporelle et spatiale du trafic et de sa sensibilité au prix, dans le but d’optimiser l’offre en calculant avec précision les prix les plus opportuns à appliquer dans la journée.

Une approche déterministe a été choisie pour estimer la demande et la charge, pour formuler le problème de maximisation du revenu et pour résoudre le problème de tarification dynamique. La charge et la demande ont été modélisées comme des fonctions du temps, de l’espace (différentes zones de couverture formées par plusieurs cellules) et du prix. A partir de ces fonctions d’estimation de charge et de demande supposées connues, plusieurs modèles de programmation quadratique en variables mixtes (MIQP) ont été proposés, étudiés et résolus.

Soutenance : 24/06/2013

Membres du jury :

M. Stéphane Gaubert, Directeur de recherche à l'INRIA [Rapporteur]
M. Marcel Mongeau, Professeur à l'ENAC [Rapporteur]
M. Patrice Perny, Professeur à l'UPMC
M. Mustapha Bouhtou, Orange Labs Recherche
M. Michel Minoux, Professeur à l'UPMC

Publications 2011-2013

• 2013
  • J.‑R. Medori : “Yield Management and Dynamic Pricing for mobile networks : Mixed non linear models, exact and approximate solution”, soutenance de thèse, soutenance 24/06/2013, direction de recherche Minoux, Michel, co-encadrement : Bouhtou, Mustapha (2013)
• 2011
  • M. Bouhtou, J.‑R. Medori, M. Minoux : “Mixed Integer Programming model for pricing in telecommunication”, INOC 2011 - 5^th International Network Optimization Conference, vol. 6701, Lecture Notes in Computer Science, Hambourg, Germany, pp. 626-630, (Springer) (2011)
  • M. Bouhtou, J.‑R. Medori, M. Minoux : “Un modèle de Programmation Mixte pour la tarification des télécommunications”, 13^es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France (2011)