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

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

1 Orange Labs [Chatillon]
2 LIA - Laboratoire Informatique d'Avignon
3 Orange Labs [Issy les Moulineaux]
4 MAORE - Methods, Algorithms for Operations REsearch

We consider the context of a telecommunication 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 the subscriber 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 subscriber dynamic by subsidies. The planning is made over a discretized time horizon while some strategic guideline requirements are required at the end of the time horizon. Following classical models, we consider that the willingness of customers for shifting to a new technology follows an S‐shape piecewise constant function. We propose a mixed‐integer linear programming formulation, improved through several valid inequalities and a heuristic algorithm. We assess the formulation numerically on real instances.

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

Domaines: Recherche opérationnelle [math.OC]

Adrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael Poss. Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator. Networks, 2021, 77 (4), pp.495-519. ⟨10.1002/net.21970⟩. ⟨hal-02019853v4⟩