{"id":"arxiv/2601.19775","url":"https://arxiv.org/abs/2601.19775","tags":["math.CO"],"score":0,"title":"Cost-Benefit Analysis for PMU Placement in Power Grids","domain":"math.CO","source":"arxiv","authors":["Beth Bjorkman","Sean English","Johnathan Koch"],"reviews":0,"subject":"math.CO","summary":"Power domination is a graph-theoretic model for the observance of a power grid using phasor measurement units (PMUs). There are many costs associated with the installation of a PMU, but also costs associated with not observing the entire power grid. In this work, we propose and study a power domination cost function, which balances these two costs. Given a graph $G$, a set of sensor locations $S$, and a parameter $β$ (which is the ratio of the cost of a PMU to the cost of non-observance of any given vertex), we define the cost function \\[ \\mathrm{C}(G;S,β)=|S|+β\\cdot…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}