Title :
A Heuristic method based on the branch and cut algorithm to the transmission system expansion planning problem
Author :
Sousa, Aldir S. ; Asada, Eduardo N.
Author_Institution :
Dept. of Electr. Eng., Univ. of Sao Paulo, Sao Carlos, Brazil
Abstract :
In this paper we introduce a new heuristic algorithm to the centralized long-term transmission system expansion planning problem. The proposed method introduces cuts (new constraints) to the mathematical model to force generating feasible solutions to the DC model. The application of the strategy resulted in good solutions for the DC model. The computational results demonstrate the efficiency of the proposed method when applied to IEEE-24 bus system, Brazilian Southern System and Colombian system.
Keywords :
power transmission planning; tree searching; branch and cut algorithm; heuristic method; transmission system expansion planning problem; Heuristic algorithms; Integrated circuit modeling; Linear programming; Mathematical model; Partitioning algorithms; Planning; Topology; Branch-and-Bound Algorithm; Branch-and-Cut Algorithm; Heuristic Methods; Transmission System Expansion Planning;
Conference_Titel :
Power and Energy Society General Meeting, 2011 IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4577-1000-1
Electronic_ISBN :
1944-9925
DOI :
10.1109/PES.2011.6039826
