The problem of the 1-center in graphs: Variations and applications in the resizing of electric energy
Keywords
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.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright (c) 2023 Isis Paulo do Nascimento, Aquiles Braga de Queiroz, Carlos Andrés Reyna Vera-TudelaAuthor(s)
-
Isis Paulo do Nascimento
-
Aquiles Braga de Queiroz
-
Carlos Andrés Reyna Vera-Tudela