Solving Optimal Transmission Switching Problem via DC Power Flow Approximation

Li, Liam and Dokka Venkata Satyanaraya, Trivikram and Lulli, Guglielmo (2023) Solving Optimal Transmission Switching Problem via DC Power Flow Approximation. In: 2023 IEEE PES General Meeting :. IEEE, pp. 1-5. (In Press)

[thumbnail of PES2023_OTSv2]
Text (PES2023_OTSv2)
PES2023_OTSv2.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (216kB)


The objective of the Optimal Transmission Switching (OTS) problem is to identify a topology of the power grid that minimizes the total energy production costs, while satisfying the operational and physical constraints of the power system. The problem is formulated as a non-convex mixed-integer nonlinear program, which poses extraordinary computational challenges. A common approach to solve the OTS problem is to replace its non-convex non-linear constraints with some linear constraints that turn the original problem into a mixed-integer linear programming, named DC OTS. Although there is plenty of work studying solution methods for the DC OTS in the literature, whether and how solutions of the DC OTS are actually useful for the original OTS problem is often overlooked. In this work, we investigate to what extent DC OTS solutions can be used as a fast heuristic to compute feasible solutions for the original OTS problem. Computational experiments on a set of PGLib benchmark instances highlighted that the optimal solution of the DC OTS is rarely feasible for the original OTS problem, which is consistent with the literature. However, we also find that easy-to-implement modifications of the solution procedure help to address this issue. Therefore, we suggest using DC OTS solutions as a complementary option to state-of-the-art heuristics to compute feasible solutions of the original OTS problem.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
©2023 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Uncontrolled Keywords:
Research Output Funding/no_not_funded
?? no - not fundedno ??
ID Code:
Deposited By:
Deposited On:
14 Apr 2023 08:10
In Press
Last Modified:
19 Jul 2024 01:13