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

Annie Chateau 1 Benoit Darties 2 Rodolphe Giroudeau 2 Mathias Weller 1
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : 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.
Type de document :
Communication dans un congrès
ALGOTEL: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2017
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01516931
Contributeur : Benoît Darties <>
Soumis le : mardi 2 mai 2017 - 14:22:38
Dernière modification le : mercredi 28 novembre 2018 - 01:21:51
Document(s) archivé(s) le : jeudi 3 août 2017 - 13:04:12

Fichier

_conf__Algotel_2017_PMU__submi...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01516931, version 1

Citation

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. 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2017. 〈hal-01516931〉

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

70