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

Authors

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

Keywords:

Localization problems, 1-center, Centroid

Abstract

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

Downloads

Additional Files

Published

2023-08-16

Issue

CONNECTING EXPERTISE MULTIDISCIPLINARY DEVELOPMENT FOR THE FUTURE

Section

Exact and Earth Sciences

License

Copyright (c) 2023 Isis Paulo do Nascimento, Aquiles Braga de Queiroz, Carlos Andrés Reyna Vera-Tudela

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

How to Cite

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