Using mixed-integer programming to solve power grid blackout problems

Discrete Optimization

Volumn 4, Issue 1, 2007, Pages 115-141

  Bienstock, Daniel ^a   Mattia, Sara ^b  

^a Columbia University ^*  (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Blackouts; Mixed integer programming; Power flows

Indexed keywords

COMPUTATION THEORY; ELECTRIC LOAD SHEDDING; ELECTRIC POWER SYSTEMS; ELECTRIC POWER TRANSMISSION; OPTIMIZATION; PROBLEM SOLVING;

BLACKOUTS; MIXED-INTEGER PROGRAMMING; POWER FLOWS; POWER TRANSMISSION NETWORKS;

INTEGER PROGRAMMING;

EID: 33846605140     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.10.007     Document Type: Article

References (24)

1. Ahuja R., Magnanti T.L., and Orlin J. Networks Flows: Theory, Algorithms and Practice (1993), Prentice Hall
2. G. Andersson, Modelling and analysis of electric power systems, in: Lecture 227-0526-00, Power Systems Laboratory, ETH Zürich, March 2004. Download from: http://www.eeh.ee.ethz.ch/downloads/academics/courses/227-0526-00.pdf
3. Avella P., Mattia S., and Sassano A. Metric inequalities and the network loading problem. In: Bienstock D., and Nemhauser G. (Eds). Proceedings of the 10th International IPCO Conference (2004), Springer-Verlag 16-32
4. Barahona F. Network design using cut inequalities. SIAM Journal of Optimization 6 (1996) 823-837
5. Benders J.F. Partitioning procedures for solving mixed variables programming problems. Numerische Mathematik 4 (1962) 238-252
6. Bonnans J.F. Mathematical study of very high voltage power networks I: The optimal DC power flow problem. SIAM Journal of Optimization 7 (1997) 979-990
7. Bonnans J.F. Mathematical study of very high voltage power networks II: The AC power flow problem. SIAM Journal of Applied Mathematics 58 (1998) 1547-1567
8. Bonnans J.F. Mathematical study of very high voltage power networks III: The optimal AC power flow problem. Computational Optimization and Applications 16 (2000) 83-101
9. Bienstock D., Chopra S., Günlük O., and Tsai C. Minimum cost capacity installation for multicommodity network flows. Mathematical Programming 81 (1998) 177-199
10. B.A. Carreras, V.E. Lynch, M.L. Sachtjen, I. Dobson, D.E. Newman, Modeling blackout dynamics in power transmission networks with simple structure, in: 36th Hawaii International Conference on System Sciences, January 2001
11. Binato S., Pereira M.V.F., and Granville S. A new Benders decomposition approach to solve power transmission network design problems. IEEE Transactions on Power Systems 16 (2001) 235-240
12. Braess D. Über ein Paradox der Verkerhsplannung. Unternehmenstorchung 12 (1968) 258-268
13. Chen J., Thorp J.S., and Dobson I. Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model. International Journal of Electrical Power and Energy Systems 27 (2005) 318-326
14. I. Dobson, B.A. Carreras, V.E. Lynch, D.E. Newman, An initial model for complex dynamics in electric power system blackouts, in: 36th Hawaii International Conference on System Sciences, January 2001
15. Dobson I., Carreras B.A., and Newman D.E. A loading-dependent model of probabilistic cascading failure. Probability in the Engineering and Informational Sciences 19 (2005) 15-32
16. Fishman G.S. Monte Carlo: Concepts, Algorithms and Applications (1996), Springer-Verlag, New York
17. X. Fito, L. Pilotto, N. Martins, A. Carvalho, A. Bianco, Brazilian defense plan against extreme contingencies, CEPEL, Rio de Janeiro, Brazil, 2000. Download from: http//www.transmission.bpa.gov/orgs/opi/Power_Stability/EmergencyControlBrazil.pdf
18. ILOG CPLEX, Incline Village, NV
19. Final report on the August 14, 2003 blackout in the United States and Canada: Causes and recommendations, US-Canada Power System Outage Task Force, April 5, 2004. Download from: https://reports.energy.gov
20. Nemhauser G.L., and Wolsey L.A. Integer and Combinatorial Optimization (1988), Wiley, New York
21. G.C. Oliveira, S. Binato, L. Bahiense, L. Thomé, M.V. Pereira, Security-constrained transmission planning: A mixed-integer disjunctive approach, Optimization Online, August, 2004
22. Sheble G.B., and Fahd G.N. Unit commitment literature synopsis. IEEE Transactions on Power Systems 9 (1994) 128-135
23. F. Vandenberghe, Lessons and conclusions from the 28 September 2003 blackout in Italy, in: IEA Workshop, March 2004. Download from: http://www.iea.org/dbtw-wpd/textbase/work/2004/transmission/vandenberghe.pdf
24. http://www.ee.washington.edu/research/pstca