Optimizing subscriber migrations for a telecommunication operator in uncertain context - Archive ouverte HAL
Journal Articles European Journal of Operational Research Year : 2022

Optimizing subscriber migrations for a telecommunication operator in uncertain context

Matthieu Chardy
  • Function : Author
  • PersonId : 964673
Rosa Figueiredo
Michael Poss

Abstract

We consider a telecommunications company expanding its network capacity to face an increasing demand. The company can also invest in marketing to incentivize clients to shift to more recent technologies, hopefully leading to cheaper overall costs. To model the effect of marketing campaigns, previous works have relied on the Bass model. Since that model only provides a rough approximation of the actual shifting mechanism, the purpose of this work is to consider uncertainty in the shifting mechanism through the lens of robust optimization. We thus assume that the (discrete) shifting function can take any value in a given polytope and wish to optimize against the worst-case realization. The resulting robust optimization problem possesses integer recourse variables and non-linear dependencies on the uncertain parameters. We address these difficulties as follows. First, the integer recourse is tackled heuristically through a piece-wise constant policy dictated by a prior partition of the uncertainty polytope. Second, the non-linearities are handled by a careful analysis of the dominating scenarios. The scalability and economical relevance of our models are assessed through numerical experiments performed on realistic instances. In particular, we choose one of these instances to perform a case study with simulations illustrating the possible benefit of using robust optimization.
Fichier principal
Vignette du fichier
Robustarticle (1).pdf (437.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02893167 , version 1 (08-07-2020)
hal-02893167 , version 2 (15-07-2021)

Identifiers

Cite

Adrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael Poss. Optimizing subscriber migrations for a telecommunication operator in uncertain context. European Journal of Operational Research, 2022, 298 (1), pp.308-321. ⟨10.1016/j.ejor.2021.06.032⟩. ⟨hal-02893167v2⟩
283 View
228 Download

Altmetric

Share

More