Optimal transmission line switching for large-scale power systems using the Alternating Direction Method of Multipliers

Olli Mäkelä, Joseph Warrington, Manfred Morari, Göran Andersson

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

6 Citations (Scopus)


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 Multipliers (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.

Original languageEnglish
Title of host publicationProceedings of 2014 Power Systems Computation Conference, PSCC 2014
ISBN (Electronic)978-83-935801-3-2
Publication statusPublished - 10 Feb 2014
MoE publication typeA4 Article in a conference publication
EventPower Systems Computation Conference - Wroclaw, Poland
Duration: 18 Aug 201422 Aug 2014


ConferencePower Systems Computation Conference
Abbreviated titlePSCC


  • alternating direction method of multipliers
  • distributed optimization
  • economic dispatch
  • large-scale power systems
  • Optimal transmission line switching


Dive into the research topics of 'Optimal transmission line switching for large-scale power systems using the Alternating Direction Method of Multipliers'. Together they form a unique fingerprint.

Cite this