Optimization Online


New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem

Burak Kocuk (burak.kocuk***at***gatech.edu)
Santanu S. Dey (santanu.dey***at***isye.gatech.edu)
X. Andy Sun (andy.sun***at***isye.gatech.edu)

Abstract: 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 second-order conic 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. 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.

Keywords: AC transmission switching, mixed-integer programming, second order cone programming, semidefinite programming, valid inequalities, cutting planes

Category 1: Applications -- Science and Engineering

Category 2: Global Optimization

Category 3: Integer Programming


Download: [PDF]

Entry Submitted: 10/07/2015
Entry Accepted: 10/07/2015
Entry Last Modified: 02/17/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society