A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem

• Main Author: Delgado, M. A. J. [UNESP]
• Publication Date: 2013
• Other Authors: Pourakbari-Kasmaei, M. [UNESP], Rider, M. J. [UNESP]
• Format: Conference object
• Language: eng
• Source: Repositório Institucional da UNESP
• Download full: http://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?reload=true&arnumber=6737914; http://hdl.handle.net/11449/117642
• topic: Branch and Bound algorithm; nonlinear mixed integer programming; transmission expansion planning

In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. The proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. The proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. The proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems.