Lagrangian duality and branch-and-bound algorithms for optimal power flow

Operations Research

Volumn 60, Issue 2, 2012, Pages 275-285

  Phan, Dzung T ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Branch and bound; Global optimization; Lagrangian duality; Optimal power flow; Quadratic programming

Indexed keywords

BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; DUALITY GAP; FEASIBLE SET; LAGRANGIAN DUAL PROBLEM; LAGRANGIAN DUALITY; LOWER BOUNDS; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; OPTIMALITY; POWER SYSTEM ANALYSIS; STRONG DUALITY; TEST PROBLEM;

ACOUSTIC GENERATORS; ALGORITHMS; BRANCH AND BOUND METHOD; ELECTRIC LOAD FLOW; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS; QUADRATIC PROGRAMMING;

PROBLEM SOLVING;

EID: 84861646861     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1110.1036     Document Type: Article

References (45)

1. An, L. T. H. 2000. An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints. Math. Programming 87(3) 401-426.
2. Baptista, E. C., E. A. Belati, G. R. M. da Costa. 2005. Logarithmic barrieraugmented Lagrangian function to the optimal power flow problem. Internat. J. Electr. Power Energy Systems 27(7) 528-532. (Pubitemid 41165553)
3. Bazarra, M. S., H. D. Sherali, C. M. Shetty. 2006. Nonlinear Programming: Theory and Algorithms, 3rd ed. John Wiley & Sons, Hoboken, NJ.
4. Bertsekas, D. P. 1999. Nonlinear Programming. Athena Scientific, Belmont, MA.
5. Boyd, S., A. Mutapcic. 2008. Subgradient methods. Notes for EE364b. Accessed July 2010, http://www.stanford.edu/class/ee364b/lectures/ subgrad-method-notes.pdf. Stanford University, Stanford, CA.
6. Byrd, R. H., F. E. Curtis, J. Nocedal. 2010. Infeasibility detection and SQP methods for nonlinear optimization. SIAM J. Optim. 20(4) 2281-2299.
7. Capitanescu, F., M. Glavic, D. Ernst, L. Wehenkel. 2007. Interior-point based algorithms for the solution of optimal power flow problems. Electric Power Systems Res. 77(5-6) 508-517. (Pubitemid 46186805)
8. Carpentier, J. 1962. Contribution to the economic dispatch problem. Bull Soc. Francaise Electriciens 8(3) 431-447.
9. Chow, J. H., D. K. Frederick, N. W. Chbat. 2003. Discrete-Time Control Problems Using MATLAB and the Control System. Thomson-Brooks/ Cole, Pacific Grove, CA.
10. Contaxis, G. C., C. Delkis, G. Korres. 1986. Decoupled optimal power flow using linear or quadratic programming. IEEE Trans. Power Systems PWRS-1 1-7. (Pubitemid 16613395)
11. Erway, J. B., P. E. Gill. 2009. A subspace minimization method for the trust-region step. SIAM J. Optim. 20(3) 1439-1461.
12. Glavitsch, H., R. Bacher. 1991. Optimal power flow algorithms. Analysis and Control System Techniques for Electric Power Systems, Vol. 41. Academic Press Inc., Oxford, Great Britain.
13. Glover, J. D., M. S. Sarma, T. J. Overbye. 2008. Power Systems Analysis and Design. Thomson Learning, Toronto, Ontario.
14. Golub, G. H., C. F. van Loan. 1990. Matrix Computations. 2nd ed. The Johns Hopkins University Press, Baltimore.
15. Golub, G. H., Q. Ye. 2002. An inverse free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems. SIAM J. Sci. Comput. 24(1) 312-334.
16. Gould, N. I. M., S. Lucidi, M. Roma, Ph. L. Toint. 1999. Solving the trust-region subproblem using the Lanczos method. SIAM J. Optim. 9(2) 504-525. (Pubitemid 129489293)
17. Hager, W. W. 2001. Minimizing a quadratic over a sphere. SIAM J. Optim. 12(1) 188-208.
18. Hager, W. W., D. T. Phan. 2009. An ellipsoidal branch and bound algorithm for global optimization. SIAM J. Optim. 20(2) 740-758.
19. Horst, R., P. M. Pardalos, N. V. Thoai. 1995. Introduction to Global Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands.
20. Jabr, R. A. 2003. A primal-dual interior-point method to solve the optimal power flow dispatching problem. Optim. Engrg. 4(4) 309-336.
21. Jabr, R. A. 2006. Radial distribution load flow using conic programming. IEEE Trans. Power Systems 21(3) 1458-1459. (Pubitemid 44263543)
22. Jabr, R. A. 2008. Optimal power flow using an extended conic quadratic formulation. IEEE Trans. Power Systems 23(3) 1000-1008.
23. Lavaei, J., S. H. Low. 2012. Zero duality gap in optimal power flow problem. IEEE Trans. Power Systems 27(1) 92-107.
24. Min, W., L. Shengsong. 2005. A trust region interior point algorithm for optimal power flow problems. Internat. J. Electr. Power Energy Systems 27(4) 293-300. (Pubitemid 40340009)
25. Money, J. H., Q. Ye. 2005. Algorithm 845: EIGIFP: A MATLAB program for solving large symmetric generalized eigenvalue problems. ACM Trans. Math. Software 31(2) 270-279.
26. Pai, M. A. 1989. Energy Function Analysis for Power System Stability. Kluwer Academic Publishers, Boston.
27. Polyak, B. T. 1987. Introduction to Optimization. Optimization Software, Inc., New York.
28. Rockafellar, R. T. 1994. Nonsmooth optimization. J. R. Birge, K. G. Murty, eds. Mathematical Programming: The State of the Art. University of Michigan Press, Ann Arbor, MI, 248-258.
29. Rojas, M., S. A. Santos, D. C. Sorensen. 2000. A new matrix-free algorithm for the large-scale trust-region subproblem. SIAM J. Optim. 11(3) 611-646.
30. Santos, A., Jr., G. R. M. da Costa. 1995. Optimal-power-flow solution by Newton's method applied to an augmented Lagrangian function. Generation, Transmission, Distribution, IEE Proc. 142(1) 33-36.
31. Sherali, H. D., G. Choi, C. H. Tuncbilek. 2000. A variable target value method for nondifferentiable optimization. Oper. Res. Lett. 26(1) 1-8. (Pubitemid 32212479)
32. Shor, N. Z. 1977. Cut-off method with space extension in convex programming problems. Cybernetics System Anal. 1 94-97.
33. Shor, N. Z., K. C. Kiwiel, A. Ruszcayǹski. 1985. Minimization Methods for Non-Differentiable Functions. Springer-Verlag, New York.
34. Sorensen, D. C. 1997. Minimization of a large-scale quadratic function subject to a spherical constraint. SIAM J. Optim. 7(1) 141-161.
35. Sousa, A. A., G. L. Torres. 2011. Robust optimal power flow solution using trust region and interior-point methods. IEEE Trans. Power Systems 26(2) 487-499.
36. Sturm, J. F. 1999. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Software 11(1-4) 625-653.
37. Toint, P. L., D. Tomanos, M. Weber-Mendonca. 2009. A multilevel algorithm for solving the trust-region subproblem. Optim. Methods Software 24(2) 299-311.
38. Torres, G. L., V. H. Quintana. 1998. An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates. IEEE Trans. Power Systems 13(4) 1211-1218. (Pubitemid 128749001)
39. Tuy, H. 1998. Convex Analysis and Global Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands.
40. van Amerongen, R. A. M. 1988. Optimal power flow solved with sequential reduced quadratic programming. Electr. Engrg. 71(3) 213-219.
41. Wächter, A., L. T. Biegler. 2006. On the implementation of an interiorpoint filter line-search algorithm for large-scale nonlinear programming. Math. Programming 106(1) 25-57. (Pubitemid 41813168)
42. Wolkowicz, H., R. Saigal, L. Vandenberghe, eds. 2000. Handbook of Semidefinite Programming2 Theory, Algorithms, and Applications. Kluwer Academic Publishers, Boston.
43. Wood, A. J., B. F. Wollenburg. 1996. Power Generation Operation and Control. John Wiley & Sons, New York.
44. Xie, L., M. D. Ilic. 2009. Model predictive economic/environmental dispatch of power systems with intermittent resources. IEEE Power Energy Soc. General Meeting, Calgary, Alberta, Canada, 1-6.
45. Yudin, D. B., A. S. Nemirovski. 1976. Informational complexity and effective methods for the solution of convex extremal problems. Ekonom. Mat. Metody. 12(2) 550-559 (in Russian).