Skip to content
DSML.KZ
Publications

Talk · International Conference on Communications, Information, Electronic and Energy Systems · November 26, 2025

Hybrid Heuristic Method for Optimal Transmission Switching with Greedy Pre-Filtering

Viktor Tailakov, Tatyana Golubeva, Yaroslav Napadailo, Ivan Hristov Beloev, Teodor B Iliev

Viktor Tailakov
Open via DOI

Abstract

Optimal Transmission Switching (OTS) is a method of optimising the operation of power systems by selectively disconnecting transmission lines in order to minimise costs while ensuring that the solution remains feasible. Traditional MILP-based methods are computationally expensive when applied to large-scale networks. This paper therefore proposes a hybrid heuristic method involving greedy pre-filtering, whereby the MILP problem is replaced by a series of linear programming (LP) problems. The method begins by solving an optimal power flow (OPF) problem under the assumption that all lines are connected. This is followed by the iterative disconnection of lines with low utilisation, with solution feasibility being checked at each step using LP. This approach reduces the computational burden by transforming the problem into a series of LP tasks and avoids the exponential complexity of the branch-and-bound method. Experiments on IEEE test systems with 3, 14 and 30 nodes demonstrate that the proposed heuristic achieves near-optimal solutions while reducing computation time by 50–80% for systems with over 100 nodes, as confirmed by literature on heuristic OTS methods. This method is suitable for real-time decision support systems (DSS) and can be extended using machine learning techniques to predict which lines to disconnect, making it a practical tool for managing operational power systems.

Electric Power System OptimizationOptimal Power Flow DistributionPower System Optimization and Stabilityoptimal transmission switchinghybrid heuristiclinear programming relaxation

More by Viktor Tailakov