A linear-programming approximation of AC power flows

INFORMS Journal on Computing

Volumn 26, Issue 4, 2014, Pages 718-734

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

^a CSIRO   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

AC power flow; Capacitor placement; DC power flow; LP power flow; Polyhedral relaxation; Power system analysis; Power system restoration

Indexed keywords

LINEAR PROGRAMMING; NONLINEAR EQUATIONS; REACTIVE POWER; RESTORATION;

AC POWER FLOW; CAPACITOR PLACEMENT; DC POWER FLOW; POLYHEDRAL RELAXATION; POWER FLOWS; POWER SYSTEM ANALYSIS; POWER SYSTEM RESTORATION;

ELECTRIC LOAD FLOW;

EID: 84907704819     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.2014.0594     Document Type: Article

References (62)

1. Ajjarapu V, Lau PL, Battula S (1994) An optimal reactive power planning strategy against voltage collapse. IEEE Trans. Power Systems 9:906-917.
2. Aniruddha B, Chattopadhyay PK (2010) Solution of optimal reactive power flow using biogeography-based optimization. Internat. J. Electronics and Electrical Engrg. 4:568-576.
3. Bienstock D, Mattia S (2007) Using mixed-integer programming to solve power grid blackout problems. Discrete Optim. 4:115-141.
4. Bienstock D, Verma A (2010) The n-k problem in power grids: New models, formulations, and numerical experiments. SIAM J. Optim. 20:2352-2380.
5. Bixby RE, Fenelon M, Gu Z, Rothberg E, Wunderling R (2000) MIP: Theory and practice-Closing the gap. Powell MJD, Scholtes S, eds. System Modelling and Optimization: Methods, Theory, and Applications (Kluwer Academic Publishers, Dordrecht, The Netherlands), 19-49.
6. Borghetti A, Nucci CA, Paolone M (2011) A mixed integer linear programming approach to the optimal configuration of electrical distribution networks with embedded generators. Proc. 17th Power Systems Computation Conf. (PSCC'11), Stockholm, Sweden.
7. Coffrin C, Van Hentenryck P, Bent R (2011) Strategic stockpiling of power system supplies for disaster recovery. Proc. 2011 IEEE Power and Energy Soc. General Meetings (PES), Detroit.
8. Coffrin C, Van Hentenryck P, Bent R (2012a) Approximating line losses and apparent power in AC power flow linearizations. Proc. 2012 IEEE Power Energy Soc. General Meetings (PES), San Diego.
9. Coffrin C, Van Hentenryck P, Bent R (2012b) Smart load and generation scheduling for power system restoration. Proc. 2012 IEEE Power Energy Soc. General Meetings (PES), San Diego.
10. Deeb N, Shahidehpour SM (1990) Linear reactive power optimization in a large power network using the decomposition approach. IEEE Trans. Power Systems 5:428-438.
11. Delfanti M, Granelli GP, Marannino P, Montagna M (2000) Optimal capacitor placement using deterministic and genetic algorithms. IEEE Trans. Power Systems 15:1041-1046.
12. dos Santos A Jr, Franca PM, Said A (1989) An optimization model for long-range transmission expansion planning. IEEE Trans. Power Systems 4:94-101.
13. Fisher EB, O'Neill RP, Ferris MC (2008) Optimal transmission switching. IEEE Trans. Power Systems 23:1346-1355.
14. Gomez-Exposito A, Conejo AJ, Canizares C (2008) Electric Energy Systems: Analysis and Operation 4Electric Power Engineering Series5 (CRC Press, Boca Raton, FL).
15. Grainger J, Stevenson W Jr (1994) Power System Analysis (McGraw-Hill, New York).
16. Granville S (1994) Optimal reactive dispatch through interior point methods. IEEE Trans. Power Systems 9:136-146.
17. Hedman KW, O'Neill RP, Fisher EB, Oren SS (2009) Optimal transmission switching with contingency analysis. IEEE Trans. Power Systems 24:1577-1586.
18. Huang Y-C, Yang H-T, Huang C-L (1996) Solving the capacitor placement problem in a radial distribution system using tabu search approach. IEEE Trans. Power Systems 11:1868-1873.
19. Hughes A, Jee G, Hsiang P, Shoults RR, Chen M-S (1981) Optimal reactive power planning. IEEE Trans. Power Apparatus Systems PAS-100:2189-2196.
20. Jabr RA (2008) Optimal placement of capacitors in a radial network using conic and mixed integer linear programming. Electric Power Systems Res. 78:941-948.
21. Khodaei A, Shahidehpour M (2010) Transmission switching in security-constrained unit commitment. IEEE Trans. Power Systems 25:1937-1945.
22. Kirschen DS, Van Meeteren HP (1988) Mw/voltage control in a linear programming based optimal power flow. IEEE Trans. Power Systems 3:481-489.
23. Knight UG (1972) Power Systems Engineering and Mathematics (Pergamon Press, New York).
24. Koster AMCA, Lemkens S (2011) Designing AC power grids using integer linear programming. Pahl J, Reiners T, Voß S, eds. Network Optimization, Lecture Notes in Computer Science, Vol. 6701 (Springer, Berlin), 478-483.
25. Lavaei J, Low SH (2012) Zero duality gap in optimal power flow problem. IEEE Trans. Power Systems 27:92-107.
26. Lee FN, Huang J, Adapa R (1994) Multi-area unit commitment via sequential method and a DC power flow network model. IEEE Trans. Power Systems 9:279-287.
27. Lee KY, Yang FF (1998) Optimal reactive power planning using evolutionary algorithms: A comparative study for evolutionary programming, evolutionary strategy, genetic algorithm, and linear programming. IEEE Trans. Power Systems 13:101-108.
28. Lesieutre BC, Molzahn DK, Borden AR, DeMarco CL (2011) Examining the limits of the application of semidefinite programming to power flow problems. 49th Annual Allerton Conf. Comm., Control, and Comput. (Allerton), 1492-1499.
29. Lofberg J (2004) YALMIP: A toolbox for modeling and optimization in MATLAB. Proc. IEEE Internat. Sympos. Comput. Aided Control Systems Design (IEEE, Piscataway, NJ), 284-289.
30. Mangoli MK, Lee KY, Park YM (1993) Optimal long-term reactive power planning using decomposition techniques. Electric Power Systems Res. 26:41-52.
31. Miller J (2011) Power system optimization smart grid, demand dispatch, and microgrids, http://www.alrc.doe.gov/smartgrid/referenceshelf/presentations/SE%20Dist%20Apparatus%20School-Final-082911-rev2.pdf.
32. Mittelmann H (2012) Benchmarks for optimization software. Accessed April 22, 2012, http://plato.asu.edu/bench.html.
33. Momoh JA (2001) Electric Power System Applications of Optimization (Power Engineering (Willis)) (CRC Press, Boca Raton, FL).
34. Momoh JA, Adapa R, El-Hawary ME (1999a) A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches. IEEE Trans. Power Systems 14: 96-104.
35. Momoh JA, El-Hawary ME, Adapa R (1999b) A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods. IEEE Trans. Power Systems 14:105-111.
36. Munoz JRA (2008) Analysis and application of optimization techniques to power system security and electricity markets. Unpublished doctoral dissertation, University of Waterloo, Ontario, Canada.
37. Ott A (2010) Unit commitment in the PJM day-ahead and realtime markets. Accessed April 22, 2012, http://www.ferc.gov/CalendarFiles/20100601131610-Ott,%20PJM.pdf.
38. Overbye TJ, Cheng X, Sun Y (2004) A comparison of the AC and DC power flow models for LMP calculations. Proc. 37th Annual Hawaii Internat. Conf. System Sci., HICSS '04, Vol. 2 (IEEE Computer Society, Washington, DC).
39. Peterson NM, Tinney WF, Bree DW (1972) Iterative linear AC power flow solution for fast approximate outage studies. IEEE Trans. Power Apparatus Systems PAS-91:2048-2056.
40. Pinto H, Magnago F, Brignone S, Alsac O, Stott B (2006) Security constrained unit commitment: Network modeling and solution issues. Proc. IEEE PES Power Systems Conf. Exposition, PSCE '06 (IEEE, Piscataway, NJ), 1759-1766.
41. Powell L (2004) Power System Load Flow Analysis 4Professional Engineering5 (McGraw-Hill, New York).
42. Purchala K, Meeus L, Van Dommelen D, Belmans R (2005) Usefulness of DC power flow for active power flow analysis. Power Engrg. Soc. General Meeting, 454-459.
43. Roberto SA, Cuervo P (2005) Capacitor placement in radial distribution networks through a linear deterministic optimization model. Proc. 15th Power Systems Computation Conf. (PSCC'05), Lige, Belgium.
44. Romero-Ramos E, Riquelme-Santos J, Reyes J (2010) A simpler and exact mathematical model for the computation of the minimal power losses tree. Electric Power Systems Res. 80:562-571.
45. Ruiz PA, Sauer PW (2007) Post-contingency voltage and reactive power estimation and large error detection. Proc. 39th North American Power Sympos. NAPS '07 (IEEE, Piscataway, NJ), 266-272.
46. Salmeron J, Wood K, Baldick R (2004) Analysis of electric grid security under terrorist threat. IEEE Trans. Power Systems 19:905-912.
47. Salmeron J, Wood K, Baldick R (2009) Worst-case interdiction analysis of large-scale electric power grids. IEEE Trans. Power Systems 24:96-104.
48. Seifossadat SG, Raeszadeh A, Saniei M (2009) Reactive power pricing in competitive electric markets using a sequential linear programming with considered investment cost of capacitor banks. Proc. 42nd Internat. Universities Power Engineering Conf. UPEC '07 (IEEE, Piscataway, NJ), 83-88.
49. Shahidehpour M, Yamin H, Li Z (2002) Market Operations in Electric Power Systems: Forecasting, Scheduling, and Risk Management (John Wiley & Sons, New York).
50. Sreejaya P, Iyer SR (2010) Optimal reactive power flow control for voltage profile improvement in AC-DC power systems. Proc. Joint Internat. Conf. Power Electronics, Drives and Energy Systems PEDES & 2010 Power India (IEEE, Piscataway, NJ), 1-6.
51. Stott B, Alsac O (1974) Fast decoupled load flow. IEEE Trans. Power Apparatus Systems 93:859-869.
52. Stott B, Jardim J, Alsac O (2009) DC power flow revisited. IEEE Trans. Power Systems 24:1290-1300.
53. Stott B, Marinho JL, Alsac O (1979) Review of linear programming applied to power system rescheduling. Proc. IEEE Conf. Power Industry Comput. Appl., PICA-79 (IEEE, Piscataway, NJ), 142-154.
54. Taylor JA, Hover FS (2011) Linear relaxations for transmission system planning. IEEE Trans. Power Systems 26:2533-2538.
55. Thukaram D, Parthasarathy K, Prior DL (1984) Improved algorithm for optimum reactive power allocation. Internat. J. Electrical Power Energy Systems 6:72-74.
56. University of Washington Electrical Engineering (1999) Power systems test case archive. Accessed April 30, 2012, http://www.ee.washington.edu/research/pstca/.
57. Van Hentenryck P, Coffrin C, Bent R (2011) Vehicle routing for the last mile of power system restoration. Proc. 17th Power Systems Computation Conf. (PSCC'11), Stockholm, Sweden.
58. Wang X, McDonald J (1994) Modern Power System Planning (McGraw-Hill, New York).
59. Wang Z, Peng D, Feng Q, Liu H, Yu DC (1996) A non-incremental model for optimal control of reactive power flow. Electric Power Systems Res. 39:153-159.
60. Wollenberg BF, Stadlin WO (1974) A real time optimizer for security dispatch. IEEE Trans. Power Apparatus Systems PAS-93:1640-1649.
61. Wood AJ, Wollenberg BF (1996) Power Generation, Operation, and Control (John Wiley & Sons, New York).
62. Zimmerman RD, Murillo-Sánchez CE, Thomas RJ (2011) Matpower: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Systems 26:12-19.