Bound tightening for the alternating current optimal power flow problem

IEEE Transactions on Power Systems

Volumn 31, Issue 5, 2016, Pages 3729-3736

  Chen, Chen ^a   Atamturk, Alper ^a   Oren, Shmuel S ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

Author keywords

bound tightening; conic optimization; Optimal power flow; spatial branch and bound

Indexed keywords

ACOUSTIC GENERATORS; ELECTRIC IMPEDANCE MEASUREMENT; ELECTRIC LOAD FLOW; INTEGER PROGRAMMING; QUADRATIC PROGRAMMING;

ALTERNATING CURRENT; COMPUTATIONAL EXPERIMENT; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; PHASE ANGLE DIFFERENCES; QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS; SEMI-DEFINITE PROGRAMMING; SPATIAL BRANCH AND BOUNDS;

BRANCH AND BOUND METHOD;

EID: 84947300937     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2015.2497160     Document Type: Article

References (31)

1. T. Overbye, X. Cheng, and Y. Sun, "A comparison of the AC and DC power flow models for LMP calculations," in Proc. IEEE 37th Annu. Hawaii Int. Conf. System Sciences, 2004, 9 pp.
2. B. Stott, J. Jardim, and O. Alsac, "DC power flow revisited," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1290-1300, Aug. 2009.
3. F. Li and R. Bo, "DCOPF-based LMP simulation: Algorithm, comparison with ACOPF, and sensitivity," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1475-1485, Nov. 2007.
4. A. Ott, "Evolution of computing requirements in the PJM market: Past and future," in Proc. 2010 IEEE Power and Energy Soc. General Meeting, 2010, pp. 1-4, IEEE.
5. D. Sun, B. Ashley, B. Brewer, A. Hughes, and W. Tinney, "Optimal power flow by Newton approach," IEEE Trans. Power App. Syst., vol. PAS-103, no. 10, pp. 2864-2880, 1984.
6. O. Alsac, J. Bright, M. Prais, and B. Stott, "Further developments in lp-based optimal power flow," IEEE Trans. Power Syst., vol. 5, no. 3, pp. 697-711, Aug. 1990.
7. I. A. Hiskens and R. J. Davy, "Exploring the power flow solution space boundary," IEEE Trans. Power Syst., vol. 16, no. 3, pp. 389-395, Aug. 2001.
8. A. Verma, "Power grid security analysis: An optimization approach," Ph.D. dissertation, Columbia Univ., New York, NY, USA, 2009.
9. J. Lavaei and S. Low, "Zero duality gap in optimal power flow problem," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 92-107, Feb. 2012.
10. K. Lehmann, A. Grastien, and P. Van Hentenryck, "Ac-feasibility on tree networks is np-hard," IEEE Trans. Power Syst., to be published.
11. D. T. Phan, "Lagrangian duality-based branch and bound algorithms for optimal power flow," Oper. Res., vol. 60, no. 2, pp. 275-285, 2012.
12. X. Bai, H. Wei, K. Fujisawa, and Y. Wang, "Semidefinite programming for optimal power flow problems," Int. J. Elect. Power Energy Syst., vol. 30, no. 6-7, pp. 383-392, 2008.
13. B. Zhang and D. Tse, "Geometry of feasible injection region of power networks," in Proc. 2011 49th Annu. IEEE Allerton Conf. Communication, Control, and Computing (Allerton), 2011, pp. 1508-1515.
14. S. Sojoudi and J. Lavaei, "Network topologies guaranteeing zero duality gap for optimal power flow problem," IEEE Trans. Power Syst., submitted for publication.
15. B. Lesieutre, D. Molzahn, A. Borden, and C. DeMarco, "Examining the limits of the application of semidefinite programming to power flow problems," in Proc. 2011 49th Annu. IEEE Allerton Conf. Communication, Control, and Computing (Allerton), 2011, pp. 1492-1499.
16. S. Bose, D. Gayme, K. Chandy, and S. Low, "Quadratically constrained quadratic programs on acyclic graphs with application to power flow," IEEE Trans. Control Netw. Syst., to be published.
17. B. Kocuk, S. S. Dey, and X. A. Sun, "Inexactness of SDP relaxation for optimal power flow over radial networks and valid inequalities for global optimization," IEEE Trans. Power Syst., to be published.
18. W. A. Bukhsh et al., "Local solutions of the optimal power flow problem," IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4780-4788, Nov. 2013.
19. C. Josz, J. Maeght, P. Panciatici, and J. C. Gilbert, "Application of the moment-sos approach to global optimization of the opf problem," IEEE Trans. Power Syst., vol. 30, no. 1, pp. 463-470, Jan. 2015.
20. D. K. Molzahn and I. A. Hiskens, "Sparsity-exploiting moment-based relaxations of the optimal power flow problem," IEEE Trans. Control Netw. Syst., to be published.
21. A. Gopalakrishnan, A. U. Raghunathan, D. Nikovski, and L. T. Biegler, "Global optimization of optimal power flow using a branch & bound algorithm," in Proc. 2012 50th Annu. IEEE Allerton Conf. Communication, Control, and Computing (Allerton), 2012, pp. 609-616.
22. C. Coffrin and P. Van Hentenryck, "A linear-programming approximation of ac power flows," INFORMS J. Comput., vol. 26, no. 4, pp. 718-734, 2014.
23. D. Bienstock and G. Munoz, "On linear relaxations of opf problems," arXiv preprint arXiv:1411.1120, 2014.
24. C. Chen, A. Atamtürk, and S. S. Oren, A Spatial Branch-and-Cut Algorithm for Nonconvex QCQP With Bounded Complex Variables, IEOR Dept., Univ. California, Berkeley, CA, USA, Tech. Rep. BCOL.15.04, 2015 [Online]. Available: http://ieor.berkeley.edu/atamturk/ pubs/sbc.pdf
25. S. Sojoudi, R. Madani, and J. Lavaei, "Low-rank solution of convex relaxation for optimal power flow problem," in Proc. 2013 IEEE Int. Conf. Smart Grid Communications (SmartGridComm), 2013, pp. 636-641.
26. "M. U. Guide," The Mathworks, Inc.. Natick, MA, USA, vol. 5, 1998.
27. J. Lofberg, "Yalmip: A toolbox for modeling and optimization in matlab," in Proc. 2004 IEEE Int. Symp. Computer Aided Control Systems Design, 2004, pp. 284-289.
28. A. Wächter and L. T. Biegler, "On the implementation of an interiorpoint filter line-search algorithm for large-scale nonlinear programming," Mathematical Programming, vol. 106, no. 1, pp. 25-57, 2006.
29. E. D. Andersen and K. D. Andersen, "The mosek interior point optimizer for linear programming: An implementation of the homogeneous algorithm," High Perform. Optimiz., vol. 33, pp. 197-232, 2000.
30. J. R. Blair and B. Peyton, "An introduction to chordal graphs and clique trees," in Graph Theory and Sparse Matrix Computation. New York, NY, USA: Springer, 1993, pp. 1-29.
31. R. Jabr, "Optimal placement of capacitors in a radial network using conic and mixed integer linear programming," Elect. Power Syst. Res., vol. 78, no. 6, pp. 941-948, 2008.