Derivation and generation of path-based valid inequalities for transmission expansion planning

J. Kyle Skolfield, Laura M. Escobar, Adolfo R. Escobedo

Research output: Contribution to journalArticlepeer-review

Abstract

This paper seeks to solve the long-term transmission expansion planning problem in power systems more effectively by reducing the solution search space and the computational effort. The proposed methodology finds and adds cutting planes based on structural insights about bus angle differences along paths. Two lemmas and a theorem are proposed which formally establish the validity of these cutting planes onto the underlying mathematical formulations. These path-based bus angle difference constraints, which tighten the relaxed feasible region, are used in combination with branch-and-bound to find lower bounds on the optimal investment of the transmission expansion planning problem. This work also creates an algorithm that automates the process of finding and applying the most effective valid inequalities, resulting in significantly reduced testing and computational time. The algorithm is implemented in Python, using Gurobi to add constraints and solve the exact DCOPF-based transmission expansion problem. This paper uses two different-sized systems to illustrate the effectiveness of the proposed framework: the GOC 500-bus system and a modified Polish 2383-bus system.

Original languageEnglish (US)
JournalAnnals of Operations Research
DOIs
StateAccepted/In press - 2022

Keywords

  • Mathematical modeling
  • Mixed-integer linear programming
  • OR in energy
  • Transmission expansion planning
  • Valid inequalities

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Derivation and generation of path-based valid inequalities for transmission expansion planning'. Together they form a unique fingerprint.

Cite this