Uma nova abordagem branch and cut aplicada ao problema de planejamento da expansão de redes de transmissão de grande porte

Abstract

Neste artigo propomos um algoritmo branch and cut com novas inequações específicas ao problema de planejamento da expansão de redes de transmissão de energia elétrica. Todas as inequações propostas neste trabalho são válidas tanto para os modelos lineares como para os modelos não lineares do problema. Os testes computacionais têm mostrado a eficiência do método proposto neste trabalho quando aplicado a subsistemas reais brasileiros e ao sistema colombiano.In this paper we propose a branch and cut algorithm with new inequality constraints applied to the long-term transmission network expansion problem. All the proposed inequalities in this research work are valid for both linear and nonlinear models of the problem. The computational results have demonstrated the effectiveness of the proposed method when applied to Brazilian and Colombian systems.