Addressing Cooperation between Mobile Operators in Telecommunication Networks via Optimization: A Lexicographic Approach and Case Study in Colombia

A lexicographic approach and case study in Colombia

  • Francisco José MacAllister
  • Laura Maya
  • Jorge A Huertas Center for Optimization and Applied Probability (COPA) Industrial Engineering Department, Universidad de los Andes, Bogotá, Colombia.
  • Carlos Lozano-Garzón Systems and Computing Engineering Department, Universidad de los Andes, Bogotá, Colombia
  • Yezid Donoso Systems and Computing Engineering Department, Universidad de los Andes, Bogotá, Colombia


Cooperation between Telecommunications (Telco) operators has been limited both by regulation and competition in previous years. However, cooperation could not only allow an overall growth in quality of service (QoS) but also may benefit companies with under exploited nodes in their network infrastructure. This way, both fully deployed infrastructure by single Telco companies, as well as smaller companies with increasing service demand but low infrastructure deployment could potentially benefit from cooperation agreements. This article proposes a lexicographic mixed-integer linear optimization model for Telco cooperation composed by two phases: Phase 1 maximizes the number of services connected to the current infrastructure assuming cooperation between operators while Phase 2 minimizes the costs of connecting such services. We built a simple base scenario that allowed us to validate the intuition behind our model. Furthermore, to demonstrate the applicability of our lexicographic optimization model for cooperation between mobile operators, we present a real-world case study in a rural area in Colombia that allowed us to find the marginal costs of additional national roaming connections, as well as marginal profits under the cooperation schema. Our results could help mobile operators to benefit from cooperation and, since the model adapts to the local necessities of the company, cooperation could be restricted to any desired level.

Author Biography

Yezid Donoso, Systems and Computing Engineering Department, Universidad de los Andes, Bogotá, Colombia
Chair of the Department Full Professor


[1] Allain, R. (2014). Plotly. Average Song Length: scatter chart made by Rhettallain, [Online]. Available: plot.

[2] Clement, J. (2019). Average YouTube video length as of December 2018, by category (in minutes), [Online]. Available: youtube-video-category-average-length/.

[3] Comisión de Regulación de Comunicaciones. (2017). Revisión y actualización de condiciones para el Roaming Automático Nacional, [Online]. Available: user/2016/Actividades_regulatorias/ran/170224_Documento_respuestas_Res_5107.pdf, Accessed on 20 May 2020.

[4] Comisión de Regulación de Comunicaciones. (2012). Tasación por segundos y saldos no consumidos,[Online]. Available: tasaci-n-por-segundos-y-saldos-no-consumidos, Accessed on 5 May 2020.

[5] DANE. (2019). ¿Cuántos somos?, [Online]. Available: https://www. censo-nacional-de-poblacion-y-vivenda-2018/cuantos-somos, Accessed on 29 May 2020.

[6] Demirtas, M.; Soysal, A. (2018). Energy efficiency optimization of heterogeneous networks, 26th Signal Processing and Communications Applications Conference (SIU), DOI: 10.1109/SIU.2018.8404832, Izmir, 1-4,2018.

[7] Ding, Z.; Wang, X.; Yang, W. (2016). A Dynamic Load Balancing Algorithm in Heterogeneous Network, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS), DOI: 10.1109/ISMS.2016.41, Bangkok, 337-342, 2016.

[8] Farahani, S. ZigBee Wireless Networks and Transceivers, Elsevier Ltd, 2008.

[9] Feng, M.; Guomin L.; Wenrong, G. (2018). Heterogeneous Network Resource Allocation Optimization Based on Improved Bat Algorithm, 2018 International Conference on Sensor Networks and Signal Processing (SNSP), DOI: 10.1109/SNSP.2018.00020, Xi'an, China, 55-59, 2018.

[10] Gebrehiwot, M.E.; Lassila, P.; Aalto, S. (2018). Dynamic load balancing in 5G HetNets for optimal performance-energy tradeoff, 2018 IFIP Networking Conference (IFIP Networking) and Workshops, DOI: 10.23919/IFIPNetworking.2018.8697028, Zurich, Switzerland, 1-9, 2018.

[11] Google. (2020). System requirements. Google, [Online]. Available: com/youtube/answer/78358?hl=en.

[12] Hernandez, I. (2020). Colombia tiene más líneas de celular que habitantes, [Online]. Available: colombia-tiene-mas-lineas-de-celular-que-habitantes#:~:text=Colombia%20tiene% 20m%C3%A1s%20l%C3%ADneas%20de%20celular%20que%20habitantes&text=El%20Ministerio% 20de%20las%20Tecnolog%C3%ADas,13%2C9%20millones%20son%20pospago, Accessed on 29 May 2020.

[13] Huertas, J. A.; Donoso, Yezid. (2018). Multi-Objective Tabu Search to Balance Multihoming Loads in Heterogeneous Wireless Networks. International Journal of Computers Communications & Control, DOI:, 13(6), 956-971, 2018.

[14] Huidobro, J.M. Comunicaciones Móviles, Sistemas GSM, UMTS y LTE, RA-MA S.A. Editorial y Publicaciones, 2012.

[15] Lozano-Garzon, C.; Molina, M.; Donoso, Y. (2016). A Multi-Objective Approach for a Multihoming Load Balancing Scheme, International Journal of Computers Communications & Control, DOI:, 11(2), 259-272, 2016.

[16] Markendahl, J.; Poyhonen, P.; Strandberg, O. (2008). Performance metrics for analysis of operator benefits of network cooperation in multi-operator scenarios, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, DOI: 10.1109/PIMRC.2008.4699680, Cannes, pp. 1-5, 2008.

[17] Oikonomakou, M.; Antonopoulos, A.; Alonso L.; Verikoukis, C. (2017). Evaluating Cost Allocation Imposed by Cooperative Switching Off in Multioperator Shared HetNets, IEEE Transactions on Vehicular Technology, DOI:10.1109/TVT.2017.2719404, 66(12), 11352-11365, 2017.

[18] [Online]. Available:

[19] [Online]. Available:

[20] Skype, ¿Qué cantidad de ancho de banda necesita Skype? | Servicio de asistencia de Skype, [Online]. Available: que-cantidad-de-ancho-de-banda-necesita-skype.

[21] Spotify. (2020). Spotify: Audio Settings, [Online]. Available: us/using_spotify/system_settings/high-quality-streaming/.

[22] Ting, A.; Chieng, D.; Kwong, K.H.; Andonovic, I. (2012). Optimization of heterogeneous multiradio multi-hop rural wireless network, 2012 IEEE 14th International Conference on Communication Technology, DOI: 10.1109/ICCT.2012.6511372, Chengdu, 1159-1165, 2012.

[23] Tsao, S.; Wang, C.; Lin, Y.; Cheng, R. (2014). A dynamic load-balancing scheme for heterogeneous wireless networks, 2014 IEEE Wireless Communications and Networking Conference (WCNC), DOI: 10.1109/WCNC.2014.6952997, Istanbul, 3070-3075, 2014.
How to Cite
MACALLISTER, Francisco José et al. Addressing Cooperation between Mobile Operators in Telecommunication Networks via Optimization: A Lexicographic Approach and Case Study in Colombia. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 15, n. 6, nov. 2020. ISSN 1841-9844. Available at: <>. Date accessed: 30 nov. 2020. doi: