Show simple item record

dc.contributor.authorToubaline, Sónia
dc.contributor.authorD’Ambrosio, Claudia
dc.contributor.authorLiberti, Leo
dc.contributor.authorPoirion, Pierre-Louis
dc.contributor.authorSchieber, Baruch
dc.contributor.authorShachnai, Hadas
dc.date.accessioned2018-03-26T10:27:41Z
dc.date.available2018-03-26T10:27:41Z
dc.date.issued2018
dc.identifier.issn1382-6905
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/17592
dc.language.isoenen
dc.subjectPMU placement problemen
dc.subjectPower Edge Seten
dc.subjectNP-hardnessen
dc.subjectInapproximabilityen
dc.subject.ddc519en
dc.titleComplexity and inapproximability results for the Power Edge Set problemen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe consider the single channel PMU placement problem called the Power Edge Set problem. In this variant of the PMU placement problem, (single channel) PMUs are placed on the edges of an electrical network. Such a PMU measures the current along the edge on which it is placed and the voltage at its two endpoints. The objective is to find the minimum placement of PMUs in the network that ensures its full observability, namely measurement of all the voltages and currents. We prove that PES is NP-hard to approximate within a factor (1.12)-ϵ, for any ϵ>0. On the positive side we prove that PES problem is solvable in polynomial time for trees and grids.en
dc.relation.isversionofjnlnameJournal of Combinatorial Optimization
dc.relation.isversionofjnlvol35en
dc.relation.isversionofjnlissue3en
dc.relation.isversionofjnldate2018-04
dc.relation.isversionofjnlpages895-905en
dc.relation.isversionofdoi10.1007/s10878-017-0241-yen
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2018-03-26T10:17:59Z
hal.person.labIds989
hal.person.labIds2071
hal.person.labIds2071
hal.person.labIds2071
hal.person.labIds74701
hal.person.labIds87696
hal.identifierhal-01743251*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record