Plannification optimale des réseaux mobiles

Optimal planning of mobile networks

• Auteur / Autrice : Adrien Cambier
• Direction : Michael Poss
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 10/11/2020
• Etablissement(s) : Avignon
• Ecole(s) doctorale(s) : École doctorale 536 « Sciences et agrosciences » (Avignon)
• Partenaire(s) de recherche : Laboratoire : Laboratoire informatique d'Avignon
• Jury : Président / Présidente : Sourour Elloumi
• Jury : Examinateurs / Examinatrices : Sourour Elloumi, Sonia Cafieri, Bernard Fortz, Ivana Ljubić
• Jury : Rapporteurs / Rapporteuses : Sonia Cafieri, Bernard Fortz

Mots clés

Mots clés contrôlés

Recherche opérationnelle

Commande robuste

Réseaux téléphoniques numériques

Investissements -- Mathématiques

Télécommunications

Mots clés libres

Télécommunications

Stratégies d'investissements

Réseaux mobiles

Robustesse

Recherche operationnelle

Mobile networks

Telecommunication

Investments strategies

Operation research

Robustness

Résumé

Dans cette thèse, nous considérons différents problèmes de stratégies d'investissements dans le domaine des réseaux mobiles, correspondant à différentes questions clefs pour une entreprise de télécommunication et intégrant trois leviers décisionnels : investissements réseaux et marketing, et gestion des actifs de spectre. Nous modélisons chacun de ces problèmes sous forme de programmes linéaires en variables mixtes. Nous renforçons ces programmes grâce à des coupes RLT, ainsi qu'à des inégalités valides spécifiques à notre problème. Nous introduisons un schéma générique pour construire des heuristiques, basé sur l'énumération de la réaction des utilisateurs. Enfin, nous considérons l'incertitude sur la réaction des utilisateurs, pour le problème à deux générations et deux périodes. Nous modélisons cette incertitude grâce à l'optimisation robuste ajustable et à des propriétés de dominations de scénarios.

In this thesis, we consider different mobile investments strategies problems, corresponding to different key questions for a telecommunication company, and integrating three decision levers: network and marketing investment, and spectrum holding management. For each of these problems, we provide mixed integer linear formulations. We reinforce these formulations thanks to RLT cuts and context-specific valid inequalities. We introduce a generic scheme for building heuristics, based on subscribers reaction enumeration. Finally, we consider uncertainty in subscribers reaction for two generations and two periods problem. We model this uncertainty thanks to adjustable robust optimization and domination scenario properties.