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

Autores

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

Palavras-chave:

Localization problems, 1-center, Centroid

Resumo

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

Arquivos adicionais

Publicado

2023-08-16

Como Citar

Nascimento, I. P. do, Queiroz, A. B. de, & Vera-Tudela, C. A. R. (2023). The problem of the 1-center in graphs: Variations and applications in the resizing of electric energy. Seven Editora. Recuperado de https://sevenpublicacoes.com.br/editora/article/view/2408

Edição

CONNECTING EXPERTISE MULTIDISCIPLINARY DEVELOPMENT FOR THE FUTURE

Seção

Exact and Earth Sciences

Licença

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

Creative Commons License

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.