Configuration of planar electrical networks with and without double adduction - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Configuration of planar electrical networks with and without double adduction

Résumé

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.
Fichier principal
Vignette du fichier
HAL_configuration_of_planar_electrical_networks.pdf (292.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02503854 , version 1 (10-03-2020)

Identifiants

  • HAL Id : hal-02503854 , version 1

Citer

Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuration of planar electrical networks with and without double adduction. 2020. ⟨hal-02503854⟩
217 Consultations
218 Téléchargements

Partager

More