Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Configuration of planar electrical networks with and without double adduction

Abstract : We consider power distribution networks containing source nodes and electricity consumer nodes. These nodes are interconnected by a switched network. Configuring such networks consists in deciding which switches are activated and the orientation of the links between these switches, to obtain a directed acyclic graph (DAG) from the producer nodes to the consumer nodes. This DAG is valid if the electric induced flow satisfies the demand of each consumer without exceeding the production capacity of each source and the flow capacity of each switch. Besides, unlike conventional flows, the distribution of the flow on the DAG cannot be arbitrarily chosen and in some cases, network operators prefer that consumers should only be supplied by a single source. We focus on planar graphs and show that the problem of deciding if such a valid DAG exists is NP-complete in general case and weakly NP-complete in case there is only one source.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Marc-Antoine Weisser Connect in order to contact the contributor
Submitted on : Tuesday, March 10, 2020 - 12:01:48 PM
Last modification on : Sunday, June 26, 2022 - 2:47:46 AM
Long-term archiving on: : Thursday, June 11, 2020 - 2:17:35 PM


Files produced by the author(s)


  • HAL Id : hal-02503854, version 1


Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuration of planar electrical networks with and without double adduction. 2020. ⟨hal-02503854⟩



Record views


Files downloads