Methodology for Reducing the Connection Possibilities in Transmission Network Expansion Planning

Planning the expansion of electrical transmission networks is a large combinatorial problem that requires the analysis of too many options. This makes automation difficult and requires expert knowledge to filter out viable alternatives. This paper presents an initial methodology for reducing the number of connection possibilities based on Graph Theory, employing the concepts of degree, independent set, and dominating set. The methodology was applied in the 525 kV portion of a simplified version of the South Brazilian Transmission Subsystem, using mainly the NetworkX Python library.