The problem of the 1-center in graphs: Variations and applications in the resizing of electric energy

Autores/as

  • Isis Paulo do Nascimento
  • Aquiles Braga de Queiroz
  • Carlos Andrés Reyna Vera-Tudela

Palabras clave:

Localization problems, 1-center, Centroid

Resumen

Localization problems have applications in several areas, including the study of the planning of power distribution networks. In the present work, we present the problem of the modified 1-center in trees with applications to the study of the resizing of energy networks, as well as an algorithm for the resolution of the problem in time O(  n log n), where we consider positive weights and distances.

The work also includes the presentation of computational results for some of the methods presented, as well as new strategies for the application of localization problems to the design of power distribution networks.

 

DOI:https://doi.org/10.56238/Connexpemultidisdevolpfut-159

Descargas

Archivos adicionales

Publicado

2023-08-16

Número

CONNECTING EXPERTISE MULTIDISCIPLINARY DEVELOPMENT FOR THE FUTURE

Sección

Exact and Earth Sciences

Licencia

Derechos de autor 2023 Isis Paulo do Nascimento, Aquiles Braga de Queiroz, Carlos Andrés Reyna Vera-Tudela

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.

Cómo citar

The problem of the 1-center in graphs: Variations and applications in the resizing of electric energy. (2023). Seven Editora. https://sevenpublicacoes.com.br/editora/article/view/2408