Conic relaxations for transmission system planning

We apply lift-and-project type relaxations for polynomial optimization problems to AC transmission system planning, and obtain new second-order cone and semidefinite models. The models are compared to linear and nonlinear approaches on a six-bus test system.

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

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

[3]  S. Ulbrich,et al.  MIXED INTEGER SECOND ORDER CONE PROGRAMMING , 2008 .

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

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

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

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

[8]  F. Hover,et al.  Linear Relaxations for Transmission System Planning , 2011, IEEE Transactions on Power Systems.

[9]  Javad Lavaei,et al.  Convexification of optimal power flow problem , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

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

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

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

[15]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

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