Automated Graph-Based Methodology for Generating Specialized Cuts for the Long-term Transmission Network Expansion Planning Problem

This research focuses on implementing a graph-based methodology to identify specialized cuts for the optimization planning problem. The objective is to improve a lengthy and intricate process that requires a deep understanding of the test system and deep data analysis to identify cycles and possible repetitive behavior with in the transmission power system. The development and implementation of valid inequalities typically require extensive analysis, which may not always significantly impact the selected system due to its strong dependence on time limitations. Therefore, this research aims to automate this process to quickly produce specialized cuts, enabling the resolution of long-term transmission network expansion problems in a shorter time frame, especially for highly complex systems.