A polynomial algorithm for deciding the validity of an electrical distribution tree - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Journal Articles Information Processing Letters Year : 2022

A polynomial algorithm for deciding the validity of an electrical distribution tree

Abstract

We consider power distribution networks containing source nodes producing electricity and nodes representing electricity consumers interconnected by a switched network. Configuring this network consists in deciding which switches are activated and the orientation of the links between these switches, so as to obtain a directed graph from the producer nodes to the consumer nodes. This graph is valid if the electric flow it induces satisfies the demand of each consumer without exceeding the production capacity of each source and the flow capacity of each switch. We show that deciding if such a valid configuration exists is polynomial in a tree.
Fichier principal
Vignette du fichier
IPL-2021.pdf (303.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
licence : CC BY - Attribution

Dates and versions

hal-04113551 , version 1 (01-06-2023)

Identifiers

Cite

Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. A polynomial algorithm for deciding the validity of an electrical distribution tree. Information Processing Letters, 2022, 176, pp.106249. ⟨10.1016/j.ipl.2022.106249⟩. ⟨hal-04113551⟩
49 View
12 Download

Altmetric

Share

Gmail Facebook X LinkedIn More