Phasor Measurement Unit Placement aims to decrease the cost this phasor equipment while maintaining observability of electrical distribution systems. This placement can be modeled as a set covering problem. Synchronized data provides systems’ information with higher quality and frequency than Remote Terminal Units. These enable implementation faster real-time state estimators. Thus, supervisory...

In this paper we consider set covering problems with a coefficient matrix almost having the consecutive ones property, i.e., in many rows of the coefficient matrix, the ones appear consecutively. If this property holds for all rows it is well known that the set covering problem can be solved efficiently. For our case of almost consecutive ones we present a reformulation exploiting the consecuti...

The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...