Network flow and copper plate relaxations for AC transmission systems

19th Power Systems Computation Conference, PSCC 2016

Volumn , Issue , 2016, Pages

  Coffrin, Carleton ^a   Hijazi, Hassan ^a   Van Hentenryck, Pascal ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Convex Optimization; Linear Programming; Optimal Power Flow; Power Flow Relaxation

Indexed keywords

CONVEX OPTIMIZATION; COPPER; COPPER PLATING; ELECTRIC LOAD FLOW; LINEAR PROGRAMMING; RELAXATION PROCESSES;

CONVEX RELAXATION; LINEAR RELAXATIONS; NETWORK FLOW MODEL; OPTIMAL POWER FLOWS; POWER FLOW EQUATIONS; POWER FLOWS; RELAXATION STRENGTH; SEMI-DEFINITE PROGRAMMING;

ELECTRIC POWER TRANSMISSION;

EID: 84986552416     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PSCC.2016.7540869     Document Type: Conference Paper

References (28)

1. X. Bai, H. Wei, K. Fujisawa, and Y. Wang, "Semidefinite programming for optimal power flow problems," International Journal of Electrical Power & Energy Systems, vol. 30, no. 6-7, pp. 383-392, 2008.
2. R. Jabr, "Radial distribution load flow using conic programming," iEEE Transactions on Power Systems, vol. 21, no. 3, pp. 1458-1459, Aug 2006.
3. M, Farivar, C. Clarke, S. Low, and K. Chandy, "Inverter var control for distribution systems with renewables," in 2011 iEEE International Conference on Smart Grid Communications (SmartGridComm), Oct 2011, pp. 457-462.
4. H. Hijazi, C. Coffrin, and P. Van Hentenryck, "Convex quadratic relaxations of mixed-integer nonlinear programs in power systems," Published online at http://www.optimization-online.org/DB-HTMU2013/09/4057.html,2013.
5. D. Molzahn and I. Hiskens, "Moment-based relaxation of the optimal power flow problem," in Power Systems Computation Conference (PSCC), 2014, Aug 2014, pp. 1-7.
6. -, "Sparsity-exploiting moment-based relaxations of the optimal power flow problem," IEEE Transactions on Power Systems, vol. PP, no. 99, pp. 1-13,2014.
7. J. Lavaei and S. Low, "Zero duality gap in optimal power flow problem," IEEE Transactions on Power Systems, vol. 27, no. 1, pp. 92-107, feb. 2012.
8. Gurobi Optimization, Inc., "Gurobi optimizer reference manual," Published online at http://www.gurobi.com. 2014.
9. I. IBM, "IBM ILOG CPLEX Optimization Studio," http://www-Ol.ibm.com/soft ware/commerce/opti mizationlcplex-optimizer/, 2014.
10. K. c. Toh, R. H. Ttnc, and M. J. Todd, "SDPT3 - a MATLAB software package for semidefinite-quadratic-linear progranmling," https://llmosek.com/,2014.
11. J. Taylor and F. Hover, "Linear relaxations for transmission system planning," iEEE Transactions on Power Systems, vol. 26, no. 4, pp. 2533-2538, nov. 2011.
12. D. Bienstock and G. Munoz, "On linear relaxations of OPF problems," CoRR, vol. abs!l411.1120, 2014, [Online]. Available: http://arxiv.org/abs/1411.1120
13. R. Ahuja, T. Magnanti, and J. Orlin, Network flows: theory, algorithms, and applications. Prentice Hall, 1993. [Online]. Available: https://books.google.com.aulbooks?id=WnZRAAAAMAAJ
14. B. Stott, J. Jardim, and O. Alsac, "Dc power flow revisited," IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1290-1300,2009.
15. P. Kundur, Power System Stability and Control. McGraw-Hili Professional, 1994.
16. K. Purchala, L. Meeus, D. Van Dommelen, and R. Belmans," Usefulness of DC power flow for active power flow analysis," Power Engineering Society General Meeting, pp, 454-459, 2005.
17. R. Zimmerman, C. Murillo-Sandnchez, and R. Thomas, "Matpower: Steady-state operations, planning, and analysis tools for power systems research and education," IEEE Transactions on Power Systems, vol. 26, no. I, pp. 12-19, feb. 2011.
18. C. Coffrin and P. Van Hentenryck, "A linear-progranuning approximation of ac power flows," INFORMS Journal on Computing, vol. 26, no. 4, pp. 718-734, 2014. [Online]. Available: http://dx.doi.orgIl0.1287/ijoc.2014.0594
19. C. Coffrin, D. Gordon, and P. Scott, "NESTA, The NICTA Energy System Test Case Archive," CoRR, vol. abs/1411.0359, 2014. [Online]. Available: http://llarxiv.org/abs/1411.0359
20. R. Madani, S. Sojoudi, and J. Lavaei, "Convex relaxation for optimal power flow problem: Mesh networks," IEEE Transactions on Power Systems, vol. 30, no. 1, pp. 199-211, Jan 2015.
21. A. Verma, "Power grid security analysis: An optimization approach," Ph.D. dissertation, Columbia University, 2009.
22. K. Lehmann, A. Grastien, and P. Van Hentenryck, "AC-Feasibility on Tree Networks is NP-Hard," IEEE Transactions on Power Systems, 2015 (to appear).
23. C. Coffrin, H. Hljazi, and P. Van Hentenryck, "Network Flow and Copper Plate Relaxations for AC Transmission Systems," CaRR, vol. abs/1506.05202, 2015. [Online]. Available: http://arxiv.orglabsI1506. 05202
24. A. Castillo, P. Lipka, J. P. Watson, S. S. Oren, and R. P. O'Neill, "A successive linear programming approach to solving the iv-acopf," IEEE Transactions on Power Systems, pp. 1-12, (forthcoming) 2015.
25. B. Lesieutre, D. Molzahn, A. Borden, and C. De Marco, "Examining the limits of the application of semidefinite programming to power flow problems," in 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2011, sept. 2011, pp. 1492-1499.
26. P. Belotti, "Couenne: User manual," Published online at https://projects. coin-or.org/Couenne/, 2009, accessed: 10/04/2015.
27. A. Wachter and L. T. Biegler, "On the implementation of a primaldual interior point filter line search algorithm for large-scale nonlinear programming," Mathematical Programming, vol. 106, no. 1, pp. 25-57, 2006.
28. C. Coffrin, H. Hijazi, and P. Van Hentenryck, "The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow," IEEE Transactions on Power Systems, pp. 1-11, (forthcoming) 2015.