Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Optimal Transmission Line Switching for Large-Scale Power Systems using the Alternating Direction Method of Multipliers


O. Mäkelä, J. Warrington, M. Morari, G. Andersson

Power Systems Computation Conference, Wroclaw, Poland

It is known that in some cases, switching some transmission lines of an electric power system off may improve the optimal economic dispatch cost. This modification of the economic dispatch problem is known as optimal transmission line switching. Unfortunately, the modified problem involves binary decision variables which make the problem difficult to solve for large-scale power systems. This paper presents a method that scales well for large power systems, based on a decomposition approach known as the Alternating Direction Method of Multi- pliers (ADMM). The problem is broken into a convex component and a series of binary rounding operations, coupled via a penalty function. The output of the ADMM algorithm is post-processed in order to obtain a near-optimal solution to the original problem at relatively low computational cost. We measure the ADMM solution against a convex relaxation of the original problem, thereby certifying its quality without needing to solve the original combinatorial problem. The method is illustrated using the Polish 2383-bus test system.


Type of Publication:


M. Morari

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { M_kEtal:2014:IFA_4760,
    author={O. M{\"a}kel{\"a} and J. Warrington and M. Morari and G. Andersson},
    title={{Optimal Transmission Line Switching for Large-Scale Power
	  Systems using the Alternating Direction Method of
    booktitle={Power Systems Computation Conference},
    address={Wroclaw, Poland},
Permanent link