Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile - ALGOTEL 2017 — 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Conference Papers Year : 2017

Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile

Abstract

Nous nous intéressons au problème du placement de dispositifs de mesures de déphasage (PMU) sur les liens d'un réseau électrique. Nous montrons que le problème de placer un nombre optimal de PMU est NP-difficile même si le graphe modélisant le réseau est biparti planaire de degré borné, et proposons de nouveaux résultats d'inapproximation. Ce travail a été en partie réalisé grâce au soutien financier du Conseil Régional de Bourgogne.
Fichier principal
Vignette du fichier
_conf__Algotel_2017_PMU__submitted_version_.pdf (140.65 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01516931 , version 1 (02-05-2017)

Identifiers

  • HAL Id : hal-01516931 , version 1

Cite

Annie Chateau, Benoit Darties, Rodolphe Giroudeau, Mathias Weller. Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile. AlgoTel: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01516931⟩
279 View
145 Download

Share

More