New formulation and strong MISOCP relaxations for AC optimal transmission switching problem

Kocuk, Burak and Dey, Santanu S. and Sun, X. Andy (2016) New formulation and strong MISOCP relaxations for AC optimal transmission switching problem. (Accepted/In Press)

[thumbnail of New_Formulation_and_Strong_MISOCP_Relaxations_for_AC_Optimal_Transmission_Switching_Problem.pdf] PDF
Restricted to Registered users only

Download (319kB) | Request a copy


As the modern transmission control and relay technologies evolve, transmission line switching has become an important option in power system operators’ toolkits to reduce operational cost and improve system reliability. Most recent research has relied on the DC approximation of the power flow model in the optimal transmission switching problem. However, it is known that DC approximation may lead to inaccurate flow solutions and also overlook stability issues. In this paper, we focus on the optimal transmission switching problem with the full AC power flow model, abbreviated as AC OTS. We propose a new exact formulation for AC OTS and its mixed-integer secondorder cone programming (MISOCP) relaxation. We improve this relaxation via several types of strong valid inequalities inspired by the recent development for the closely related AC Optimal Power Flow (AC OPF) problem [1]. We also propose a practical algorithm to obtain high quality feasible solutions for the AC OTS problem. Extensive computational experiments show that the proposed formulation and algorithms efficiently solve IEEE standard and congested instances and lead to significant cost benefits with provably tight bounds.
Item Type: Article
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Burak Kocuk
Date Deposited: 07 Sep 2017 14:57
Last Modified: 22 May 2019 13:55

Actions (login required)

View Item
View Item