Linear Relaxations for Transmission System Planning

We apply a linear relaxation procedure for polynomial optimization problems to transmission system planning. The approach recovers and improves upon existing linear models based on the DC approximation. We then consider the full AC problem, and obtain new linear models with nearly the same efficiency as the linear DC models. The new models are applied to standard test systems, and produce high-quality approximate solutions in reasonable computation time.

[1]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[2]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[3]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[4]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[5]  A. Sharifnia,et al.  Transmission Network Planning: A Method for Synthesis of Minimum-Cost Secure Networks , 1985, IEEE Transactions on Power Apparatus and Systems.

[6]  Ignacio J. Ramirez-Rosado,et al.  Reliability and Costs Optimization for Distribution Networks Expansion Using an Evolutionary Algorithm , 1989 .

[7]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[8]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[9]  Warren P. Adams,et al.  A hierarchy of relaxation between the continuous and convex hull representations , 1990 .

[10]  Hanif D. Sherali,et al.  A Hierarchy of Relaxations Between the Continuous and Convex Hull Representations for Zero-One Programming Problems , 1990, SIAM J. Discret. Math..

[11]  Alexander Schrijver,et al.  Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..

[12]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

[13]  Hanif D. Sherali,et al.  A global optimization algorithm for polynomial programming problems using a Reformulation-Linearization Technique , 1992, J. Glob. Optim..

[14]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[15]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[16]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[17]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[18]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[19]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[20]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[21]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

[22]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[23]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[24]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[25]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[26]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[27]  Didier Henrion,et al.  GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi , 2003, TOMS.

[28]  Masakazu Kojima,et al.  Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations , 2003, Comput. Optim. Appl..

[29]  Jean B. Lasserre,et al.  Polynomial Programming: LP-Relaxations Also Converge , 2005, SIAM J. Optim..

[30]  Ariovaldo V. Garcia,et al.  Power system transmission network expansion planning using AC model , 2007 .

[31]  Ruben Romero,et al.  Transmission system expansion planning by a branch-and-bound algorithm , 2008 .

[32]  George L. Nemhauser,et al.  A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs , 2008, INFORMS J. Comput..

[33]  Ruben Romero,et al.  A specialized genetic algorithm to solve the short term transmission network expansion planning , 2009, 2009 IEEE Bucharest PowerTech.

[34]  Alper Atamtürk,et al.  Conic mixed-integer rounding cuts , 2009, Math. Program..

[35]  Eric V. Denardo,et al.  Flows in Networks , 2011 .