Planning the Expansion of Long-Term Transmission Networks Using a Cycle-Based Formulation

This paper presents a methodology to solve the long-term transmission expansion planning problem, using a formulation that uses mathematical expressions that are alternatives to the second Kirchhoff's law and that are applied to the cycles critical of the system graph. The network transmission expansion planning problem of power systems is part of the socalled NP-complete problems, which belong to a category of problems that are dfficult to solve, for which polynomial solution algorithms are not known. The proposed methodology is applied to two test systems of the specialized literature with very good results.