Ensuring Network Connectedness in Optimal Transmission Switching Problems

Abstract: Network connectedness is indispensable for the normal operation of transmission networks. However, there still remains a lack of efficient constraints that can be directly added to the problem formulation of optimal transmission switching (OTS) to ensure network connectedness strictly. To fill this gap, this paper proposes a set of linear connectedness constraints by leveraging the equivalence between network connectedness and feasibility of the vertex potential equation of an electrical flow network. The proposed constraints are compatible with any existing OTS models to ensure topology connectedness. Furthermore, we develop a reduction version for the proposed connectedness constraints, seeking for improvement of computational efficiency. Finally, numerical studies with a DC OTS model show the deficiency of OTS formulations without full consideration of network connectedness and demonstrate the effectiveness of the proposed constraints. The computational burden caused by the connectedness constraints is moderate and can be remarkably relieved by using the reduced version.