A Graph-Based Iterative Strategy for Solving the All-Line Transmission Switching Problem

M. Aguilar-Moreno, S. Pineda, J. M. Morales · 2025

Read A Graph-Based Iterative Strategy for Solving the All-Line Transmission Switching Problem by M. Aguilar-Moreno, S. Pineda, J. M. Morales (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-10333.txt.

Description

Three power systems researchers offer a faster way to decide which transmission lines to switch off. Choosing the network layout that minimizes running cost is a hard mixed-integer problem. The usual formulation leans on loose big-M constants that slow solvers badly, above all when every line can be switched. The authors attack the problem from two sides.

First, they use graph theory, solving a relaxed longest-path problem, to derive tighter values for those constants. Second, they add an iterative loop that runs a quick heuristic version of the problem to produce good, workable layouts early, which speeds the exact solver's search. On the standard 118-bus test network, the combined method cut computing effort sharply against conventional approaches. The work aims at control rooms that must re-plan networks under time pressure.

Catalog record

CREATORM. Aguilar-Moreno, S. Pineda, J. M. Morales
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-10333

Browse the full library · About the Tower of Babel