Optimal planning of mobile networks ; Plannification optimale des réseaux mobiles

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