Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator

Adam Ouorou (1) , Michael Poss (2) , Adrien Cambier (3) , Matthieu Chardy (3) , Rosa Figueiredo (4) , | Adam Ouorou , | Michael Poss

1 Orange Labs [Issy les Moulineaux]
2 MAORE - Methods, Algorithms for Operations REsearch
3 Orange Labs [Chatillon]
4 CIDMA - Center for Research & Development in Mathematics and Applications [Aveiro]

We consider the context of a telecommunications company that is at the same time an infrastructure operator and a service provider. When planning its network expansion, the company can leverage over its knowledge of subscribers dynamic to better optimize the network dimensioning, therefore avoiding unnecessary costs. In this work, the network expansion represents the deployment and/or reinforcement of several technologies (e.g. 2G,3G,4G), assuming that subscribers to a given technology can be served by this technology or older ones. The operator can influence subscribers dynamic by subsidies. The planning is made over a discretized time horizon while some strategic guidelines requirements are demanded at the end of the time horizon. Following classical models, we consider that the behavior of customers follows an S-shape piecewise constant function. We propose a Mixed-Integer Linear Programming formulation and a heuristic algorithm for the multi-year planning problem. The scalability of the formulation and the quality of the heuristic are assessed numerically on real instances for a use-case with two generations.

Mots clés: OR in Telecommunications; Mixed Integer Linear Programming; Capacity Expansion; Bass model

Domaines: Recherche opérationnelle [math.OC]

Adam Ouorou, Michael Poss, Adrien Cambier, Matthieu Chardy, Rosa Figueiredo, et al.. Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator. 2019. ⟨hal-02019853v3⟩