Optimizing subscriber migrations for a telecommunication operator in uncertain context
Autor: | Adrien Cambier, Adam Ouorou, Matthieu Chardy, Michael Poss, Rosa Figueiredo |
---|---|
Přispěvatelé: | Orange Labs [Chatillon], Orange Labs, Laboratoire Informatique d'Avignon (LIA), Centre d'Enseignement et de Recherche en Informatique - CERI-Avignon Université (AU), Orange Labs [Issy les Moulineaux], France Télécom, Méthodes Algorithmes pour l'Ordonnancement et les Réseaux (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Avignon Université (AU)-Centre d'Enseignement et de Recherche en Informatique - CERI, Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS) |
Rok vydání: | 2022 |
Předmět: |
Mixed-Integer Linear Programming
Information Systems and Management General Computer Science Computer science 0211 other engineering and technologies Robust Optimization Polytope 02 engineering and technology Management Science and Operations Research Robust optimization problem Industrial and Manufacturing Engineering Through-the-lens metering 0502 economics and business [INFO]Computer Science [cs] OR in telecommunications [MATH]Mathematics [math] 050210 logistics & transportation 021103 operations research business.industry 05 social sciences Capacity Expansion Robust optimization Bass model [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Modeling and Simulation Scalability Telecommunications business |
Zdroj: | European Journal of Operational Research. 298:308-321 |
ISSN: | 0377-2217 |
Popis: | Preprint submitted to EJOR; 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. |
Databáze: | OpenAIRE |
Externí odkaz: |