Optimizing subscriber migrations for a telecommunication operator in uncertain context - Archive ouverte HAL
Article Dans Une Revue European Journal of Operational Research Année : 2022

Optimizing subscriber migrations for a telecommunication operator in uncertain context

Matthieu Chardy
  • Fonction : Auteur
  • PersonId : 964673
Rosa Figueiredo
Michael Poss

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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 Consultations
233 Téléchargements

Altmetric

Partager

More