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
| CREATOR | M. Aguilar-Moreno, S. Pineda, J. M. Morales |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-10333