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.

Li, J., Dokka, T., Lulli, G. (2023). Solving Optimal Transmission Switching Problem via DC Power Flow Approximation. In 2023 IEEE Power & Energy Society General Meeting (PESGM). IEEE Computer Society [10.1109/PESGM52003.2023.10252565].

Solving Optimal Transmission Switching Problem via DC Power Flow Approximation

Lulli, G
2023

Abstract

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.
paper
AC Optimal Transmission Switching; DC Optimal Transmission Switching; Heuristics;
English
2023 IEEE Power and Energy Society General Meeting, PESGM 2023
2023
2023 IEEE Power & Energy Society General Meeting (PESGM)
9781665464413
2023
2023-July
reserved
Li, J., Dokka, T., Lulli, G. (2023). Solving Optimal Transmission Switching Problem via DC Power Flow Approximation. In 2023 IEEE Power & Energy Society General Meeting (PESGM). IEEE Computer Society [10.1109/PESGM52003.2023.10252565].
File in questo prodotto:
File Dimensione Formato  
LI-2023-OTS-IEEE_Confer-VoR.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Tutti i diritti riservati
Dimensione 211.67 kB
Formato Adobe PDF
211.67 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/467022
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact