A Tri-Level Model of Centralized Transmission and Decentralized Generation Expansion Planning for an Electricity Market-Part II

We study a tri-level integrated transmission and generation expansion planning problem in a deregulated power market environment. The collection of bi-level sub-problems in the lower two levels is an equilibrium problem with equilibrium constraints (EPEC) that can be approached by either the diagonalization method (DM) or a complementarity problem (CP) reformulation. This paper is a continuation of its Part I, in which a hybrid iterative algorithm is proposed to solve the tri-level problem by iteratively applying the CP reformulation of the tri-level problem to propose solutions and evaluating them in the EPEC sub-problem by DM. It focuses on the numerical results obtained by the hybrid algorithm for a 6-bus system, a modified IEEE 30-bus system, and an IEEE 118-bus system. In the numerical instances, the (approximate) Nash equilibrium point for the sub-problem can be verified by examining local concavity.