Application of Benders decomposition in power system.

Benders decomposition (or Benders' decomposition) is a technique in mathematical programming that allows the solution of very large linear programming problems that have a special block structure. This block structure often occurs in applications such as stochastic programming as the uncertainty is usually represented with scenarios. Therefore, Benders decomposition has a wide range of applications in the field of power systems

In this repository, we explore the application of Benders decomposition in the field of power systems. The first one is a hybrid AC-DC distribution system expansion planning model using modern Benders decomposition (see: DSEP-Ninghai.py). The seconde one is a dispatch and scheduling model for EV charging using logic-based Benders decomposition (see: EV-charging.py). We found that the use of Benders decomposition achieves 10 to 100 times acceleration in solving the model.

The best expert in the community of Benders decomposition: Matteo Fischetti.

The inventor of logic-based Benders decomposition: J. N. Hooker.