Optimizing designs and operations of a single network or multiple interdependent infrastructures under stochastic arc disruption

Computers and Operations Research

Volumn 40, Issue 11, 2013, Pages 2677-2688

  Shen, Siqian ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Critical infrastructure analysis; Cutting plane algorithms; Mixed integer programming; Power systems; Stochastic optimization; System interdependency

Indexed keywords

COMPUTATIONAL RESULTS; CUTTING PLANE ALGORITHMS; INFRASTRUCTURE DESIGN; INTERDEPENDENT INFRASTRUCTURES; MIXED-INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMS; STOCHASTIC OPTIMIZATIONS; SYSTEM INTERDEPENDENCY;

ALGORITHMS; COMPLEX NETWORKS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; STANDBY POWER SYSTEMS; STOCHASTIC SYSTEMS; TOPOLOGY;

STOCHASTIC MODELS;

EID: 84879237572     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.05.002     Document Type: Article

References (32)

1. I. Abou Hamad, P. Rikvold, and S. Poroseva Monte Carlo optimization of a matrix-based power-grid islanding algorithm Bulletin of the American Physical Society 56 2011
2. S. Ahmed, A. King, and G. Parija A multi-stage stochastic integer programming approach for capacity expansion under uncertainty Journal of Global Optimization 26 1 2003 3 24
3. Alguacil N, Arroyo J, Carrión M. Transmission network expansion planning under deliberate outages. In: Handbook of power systems I. Springer; 2010. p. 365-89.
4. D. Bienstock, and S. Mattia Using mixed-integer programming to solve power grid blackout problems Discrete Optimization 4 1 2007 115 141
5. J.R. Birge, and F.V. Louveaux Introduction to stochastic programming 1997 Springer New York
6. G. Brown, M. Carlyle, J. Salmeron, and K. Wood Defending critical infrastructure Interfaces 36 6 2006 530 544
7. B. Cavdaroglu, E. Hammel, J. Mitchell, T. Sharkey, and W. Wallace Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems Annals of Operations Research 2012 1 16 10.1007/s10479-011-0959-3
8. K.J. Cormican, D.P. Morton, and R.K. Wood Stochastic network interdiction Operations Research 46 2 1998 184 197
9. P. Crucitti, V. Latora, and M. Marchiori Model for cascading failures in complex networks Physical Review E 69 4 2004 045104
10. A. Delgadillo, J. Arroyo, and N. Alguacil Analysis of electric grid interdiction with line switching IEEE Transactions on Power Systems 25 2 2010 633 641
11. H. Faria Jr., S. Binato, M. Resende, and D. Falcão Power transmission network design by greedy randomized adaptive path relinking IEEE Transactions on Power Systems 20 1 2005 43 49
12. Gaonkar D, Patel R, Pillai G. Dynamic model of microturbine generation system for grid connected/islanding operation. In: IEEE international conference on industrial technology (ICIT). IEEE; 2006. p. 305-10.
13. T.H. Grubesic, and A.T. Murray Vital nodes, interconnected infrastructures, the geographies of network survivability Annals of the Association of American Geographers 96 1 2006 64 83
14. U. Janjarassuk, and J.T. Linderoth Reformulation and sampling to solve a stochastic network interdiction problem Networks 52 3 2008 120 132
15. G. Laporte, and F.V. Louveaux The integer L-shaped method for stochastic integer programs with complete recourse Operations Research Letters 13 3 1993 133 142
16. E. Lee, J. Mitchell, and W. Wallace Restoration of services in interdependent infrastructure systems a network flows approach IEEE Transactions on Systems, Man, and Cybernetics, Part C Applications and Reviews 37 6 2007 1303 1317
17. A.T. Murray, T.C. Matisziw, and T.H. Grubesic Critical network infrastructure analysis interdiction and system flow Journal of Geographical Systems 9 2 2007 103 117
18. D.P. Nedic, I. Dobson, D.S. Kirschen, B.A. Carreras, and V.E. Lynch Criticality in a cascading failure blackout model International Journal of Electrical Power & Energy Systems 28 9 2006 627 633
19. F. Ordóñez, and J. Zhao Robust capacity expansion of network flows Networks 50 2 2007 136 145
20. A. Pinar, J. Meza, V. Donde, and B. Lesieutre Optimization strategies for the vulnerability analysis of the electric power grid SIAM Journal on Optimization 20 4 2010 1786 1810
21. M. Riis, and K. Andersen Multiperiod capacity expansion of a telecommunications connection with uncertain demand Computers & Operations Research 31 9 2004 1427 1436
22. M. Riis, and J. Lodahl A bicriteria stochastic programming model for capacity expansion in telecommunications Mathematical Methods of Operations Research 56 1 2002 83 100
23. J. Salmeron, K. Wood, and R. Baldick Analysis of electric grid security under terrorist threat IEEE Transactions on Power Systems 19 2 2004 905 912
24. San Martin PA. Tri-level optimization models to defend critical infrastructure. Master's thesis, Naval Postgraduate School, Monterey, CA, September 2007.
25. M.P. Scaparra, and R.L. Church A bi-level mixed-integer program for critical infrastructure protection planning Computers and Operations Research 35 6 2008 1905 1923
26. S. Sen, and H.D. Sherali Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming Mathematical Programming 106 2 2006 203 223
27. A. Sorokin, V. Boginski, A. Nahapetyan, and P.M. Pardalos Computational risk management techniques for fixed charge network flow problems with uncertain arc failures Journal of Combinatorial Optimization 25 1 2013 99 122
28. B. Stott, J. Jardim, and O. Alsac DC power flow revisited IEEE Transactions on Power Systems 24 3 2009 1290 1300
29. R.K. Wood Deterministic network interdiction Mathematical and Computer Modelling 17 2 1993 1 18
30. Y. Yao, T. Edmunds, D. Papageorgiou, and R. Alvarez Trilevel optimization in power network defense IEEE Transactions on Systems, Man, and Cybernetics 37 4 2007 712 718
31. Y. Yuan, Z. Li, and K. Ren Modeling load redistribution attacks in power systems IEEE Transactions on Smart Grid 2 2 2011 382 390
32. Yunhai Z, Stenzel J. Simulation of a microturbine generation system for grid connected and islanding operations. In: Asia-Pacific power and energy engineering conference (APPEEC). IEEE; 2009. p. 1-5.