© 2004 by Institute of Mathematics and its Applications
Interior point cutting plane method for optimal power flow
1 School of Electrical Engineering, Xian Jiaotong University, Xian, 710049, People's Republic of China, 2 Brunel Institute of Power Systems, Brunel University, Uxbridge UB8 3PH, UK
In this paper, an interior point cutting plane method (IPCPM) is applied to solve optimal power flow (OPF) problems. Compared with the simplex cutting plane method (SCPM), the IPCPM is simpler, and efficient because of its polynomial-time characteristic. Issues in implementing IPCPM for OPF problems are addressed, including (1) how to generate cutting planes without using the simplex tableau, (2) how to identify the basis variables in IPCPM, and (3) how to generate mixed integer cutting planes. The calculation speed of the proposed algorithm is further enhanced by utilizing the sparsity features of the OPF formulation. Numerical simulations on IEEE 14-300-bus test systems have shown that the proposed method is effective.
Keywords: optimal power flow; interior point cutting; plane method