The Interdependent Network Design Problem for Optimal Infrastructure System Restoration

Computer-Aided Civil and Infrastructure Engineering

Volumn 31, Issue 5, 2016, Pages 334-350

  González, Andrés D ^a,b   Dueñas Osorio, Leonardo ^a   Sánchez Silva, Mauricio ^b   Medaglia, Andrés L ^b  

^a Rice University   (United States)

^b UNIVERSIDAD DE LOS ANDES   (Colombia)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; COMPLEX NETWORKS; COST BENEFIT ANALYSIS; DECISION MAKING; EARTHQUAKES; GEOPHYSICS; HEURISTIC METHODS; INTEGER PROGRAMMING; ITERATIVE METHODS; OPTIMIZATION; RECOVERY; RESTORATION;

EARTHQUAKE MAGNITUDES; INFRASTRUCTURE NETWORKS; INFRASTRUCTURE SYSTEMS; MIXED INTEGER PROGRAMMING MODEL; NETWORK DESIGN PROBLEMS; OPERATIONAL CONSTRAINTS; PERFORMANCE RECOVERY; WORST CASE SCENARIO;

COMPUTER SYSTEM RECOVERY;

COMPLEXITY; COMPUTER SIMULATION; HEURISTICS; INFRASTRUCTURE; NETWORK DESIGN;

EID: 84961912305     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/mice.12171     Document Type: Article

References (72)

1. Adachi, T. & Ellingwood, B. R. (2009), Serviceability assessment of a municipal water system under spatially correlated seismic intensities. Computer-Aided Civil and Infrastructure Engineering, 24(4), 237-48.
2. Adachi, T. & Ellingwood, B. R. (2010), Comparative assessment of civil infrastructure network performance under probabilistic and scenario earthquakes. Journal of Infrastructure Systems, 16(1), 1-10.
3. Ahuja, R. K., Magnanti, T. L. & Orlin, J. B., (1993), Network Flows: Theory, Algorithms and Applications, Prentice Hall Upper Saddle River, NJ, ISBN: 0-13-617549-X.
4. Alguacil, N., Motto, A. L. & Conejo, A. J. (2003), Transmission expansion planning: a mixed-integer LP approach. IEEE Transactions on Power Systems, 18(3), 1070-77.
5. Amin, M. (2002), Toward secure and resilient interdependent infrastructures. Journal of Infrastructure Systems, 8(3), 67-75.
6. Assad, A. A. (1978), Multicommodity network flows-a survey. Networks, 8(1), 37-91.
7. Balakrishnan, A., Magnati, T. L. & Wong, R. T. (1989), A dual-ascent procedure for large-scale uncapacitated network design. Operations Research, 37(5), 716-40.
8. Bertsimas, D. & Sim, M. (2002), Robust discrete optimization and network flows 1 introduction. Operations Research, 71(January), 1-26.
9. Bozorgi-Amiri, A., Jabalameli, M. S. & Mirzapour Al-e-Hashem, S. M. J. (2011), A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectrum, 35(4), 1-29.
10. Buldyrev, S. V., Parshani, R., Paul, G., & Stanley, H. E. (2010), Catastrophic cascade of failures in interdependent networks. Nature, 464(7291), 1025-8.
11. Caron, F., Fumagalli, M. & Rigamonti, A. (2007), Engineering and contracting projects: a value at risk based approach to portfolio balancing. International Journal of Project Management, 25(6), 569-78.
12. Cavallaro, M., Asprone, D., Latora, V., & Manfredi, G. (2014), Assessment of urban ecosystem resilience through hybrid social-physical complex networks. Computer-Aided Civil and Infrastructure Engineering, 29(8), 608-25.
13. Cavdaroglu, B., Hammel, E., Mitchell, J. E. & Sharkey, T. C. (2011), Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems. Annals of Operations Research, 203(1), 279-94.
14. Chen, A., Zhou, Z., Chootinan, P. & Ryu, S. (2011), Transport network design problem under uncertainty: a review and new developments. Transport Reviews, 31(6), 743-68.
15. Chu, C.-Y. (2009), A computer model for selecting facility evacuation design using cellular automata. Computer-Aided Civil and Infrastructure Engineering, 24(8), 608-22.
16. Comfort, L. K., Dunn, M., Johnson, D. & Skertich, R. (2004), Coordination in complex systems: increasing efficiency in disaster mitigation and response. International Journal of Emergency Management, 2(1/2), 62.
17. Costa, A. M., Cordeau, J.-F. & Gendron, B. (2007), Benders, metric and cutset inequalities for multicommodity capacitated network design. Computational Optimization and Applications, 42(3), 371-92.
18. Crainic, T. G., Frangioni, A. & Gendron, B. (2001), Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Discrete Applied Mathematics, 112(1-3), 73-99.
19. Crainic, T. G., Li, Y. & Toulouse, M. (2006), A first multilevel cooperative algorithm for capacitated multicommodity network design. Computers & Operations Research, 33(9), 2602-22.
20. Cruz, C. O. & Marques, R. C. (2012), Using probabilistic methods to estimate the public sector comparator. Computer-Aided Civil and Infrastructure Engineering, 27(10), 782-800.
21. Dantzig, G. B., Harvey, R. P., Lansdowne, Z. F. & Robinson, D. W. (1979), Formulating and solving the network design problem by decomposition. Transportation Research Part B: Methodological, 13(1), 5-17.
22. Dudenhoeffer, D., Permann, M., Wolsey, S. & Timpany, R. (2007), Interdependency modeling and emergency response, in Proceedings of the 2007 Summer Computer Simulation Conference, Society for Computer Simulation International, San Diego, CA, 1230-37, ISBN:1-56555-316-0.
23. Dueñas-Osorio, L., Craig, J. I. & Goodno, B. J. (2007), Seismic response of critical interdependent networks. Earthquake Engineering & Structural Dynamics, 36(2), 285-306.
24. Dueñas-Osorio, L. & Kwasinski, A. (2012), Quantification of lifeline system interdependencies after the 27 February 2010 M w 8.8 offshore Maule, Chile, earthquake. Earthquake Spectra, 28(S1), S581-S603.
25. Farahani, R. Z., Miandoabchi, E., Szeto, W. Y. & Rashidi, H. (2013), A review of urban transportation network design problems. European Journal of Operational Research, 229(2), 281-302.
26. Farhangi, H. (2010), The path of the smart grid. IEEE Power and Energy Magazine, 8(1), 18-28.
27. Fortz, B. & Poss, M. (2009), An improved Benders decomposition applied to a multi-layer network design problem. Operations Research Letters, 37(5), 359-64.
28. Frangioni, A. & Gendron, B. (2009), Reformulations of the multicommodity capacitated network design problem. Discrete Applied Mathematics, 157(6), 1229-41.
29. Furuya, A. & Madanat, S. (2013), Accounting for network effects in railway asset management. Journal of Transportation Engineering, 139(1), 92-100.
30. Gao, L. & Zhang, Z. (2009), Robust optimization for managing pavement maintenance and rehabilitation. Transportation Research Record: Journal of the Transportation Research Board, 2084(-1), 55-61.
31. Gendron, B., Crainic, T. G. & Frangioni, A. (1999), Multicommodity capacitated network design, in B. Sansò & P. Soriano (eds.), Telecommunications Network Planning, Springer, New York, pp. 1-19.
32. Gómez, C., Sanchez-Silva, M., Dueñas-Osorio, L. & Rosowsky, D. (2013), Hierarchical infrastructure network representation methods for risk-based decision-making, Structure and Infrastructure Engineering, 9(3), 260-74.
33. González, A. D., Dueñas-Osorio, L., Medaglia, A. L. & Sánchez-Silva, M. (2014), Resource allocation for infrastructure networks within the context of disaster management, in G. Deodatis, B. Ellingwood & D. Frangopol (eds.), Safety, Reliability, Risk and Life-Cycle Performance of Structures and Infrastructures, CRC Press, New York, pp. 639-46.
34. Gupta, A. & Könemann, J. (2011), Approximation algorithms for network design: a survey, Surveys in Operations Research and Management Science, 16(1), 3-20.
35. Hallegatte, S. & Ghil, M. (2008), Natural disasters impacting a macroeconomic model with endogenous dynamics, Ecological Economics, 68(1-2), 582-92.
36. Hernandez-Fajardo, I. & Dueñas-Osorio, L. (2010), Network-consistent seismic risk assessment for interdependent infrastructure systems, Earthquake Engineering & Structural Dynamics, 1-19.
37. Hernandez-Fajardo, I. & Dueñas-Osorio, L. (2011), Sequential propagation of seismic fragility across interdependent lifeline systems, Earthquake Spectra, 27(1), 23-43.
38. Holmberg, K. & Yuan, D. (2000), A Lagrangian heuristic based branch-and-bound approach for the capacitated network design problem, Operations Research, 48(3), 461-481.
39. Hu, B. (2012), Hybrid Metaheuristics for Generalized Network Design Problems: Basics, Concepts, Methods, . LAP Lambert Academic Publishing, Saarbrücken, Germany.
40. Huang, X., Shao, S., Wang, H., & Buldyrev, S. V. (2013), The robustness of interdependent clustered networks. EPL (Europhysics Letters), 101(1), 18002.
41. Jez˙owski, J. (2010), Review of water network design methods with literature annotations. Industrial & Engineering Chemistry Research, 49(10), 4475-516.
42. Johnson, D., Lenstra, J. & Kan, A. (1978), The complexity of the network design problem. Networks, 8, 279-85.
43. Kennington, J. L. (1978), A survey of linear cost multicommodity network flows. Operations Research, 26(2), 209-36.
44. Lee, C., Lee, K. & Park, S. (2012), Benders decomposition approach for the robust network design problem with flow bifurcations. Networks, 1-16.
45. Lee, E. E.II, Mitchell, J. E. & Wallace, W. A. (2007), 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), 1303-17.
46. Lin, D.-Y. (2011), A dual variable approximation-based descent method for a bi-level continuous dynamic network design problem. Computer-Aided Civil and Infrastructure Engineering, 26(8), 581-94.
47. Magnanti, T., Mireault, P. & Wong, R. (1986). Tailoring Benders decomposition for uncapacitated network design, in G. Gallo & C. Sandi (eds.), Netflow at Pisa. Springer, Berlin Heidelberg, 112-54.
48. Miandoabchi, E., Daneshzand, F., Szeto, W. Y. & Zanjirani Farahani, R. (2013), Multi-objective discrete urban road network design. Computers & Operations Research, 40(10), 2429-49.
49. Nagasaka, T. (2008), New problems in the study of disaster prevention based on disaster risk governance. Quarterly Review, 27, 77-92.
50. Nejat, A. & Damnjanovic, I. (2012), Agent-based modeling of behavioral housing recovery following disasters. Computer-Aided Civil and Infrastructure Engineering, 27(10), 748-63.
51. Norio, O., Ye, T., Kajitani, Y. & Shi, P. (2012), The 2011 eastern Japan great earthquake disaster: overview and comments. International Journal of Disaster Risk Science, 2(1), 34-42.
52. Nurre, S. G., Cavdaroglu, B., Mitchell, J. E. & Sharkey, T. C. (2012), Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem. European Journal of Operational Research, 223(3), 794-806.
53. Ouyang, M. & Dueñas-Osorio, L. (2011), Efficient approach to compute generalized interdependent effects between infrastructure systems. Journal of Computing in Civil Engineering, 25(5), 394-406.
54. Özdamar, L. & Demir, O. (2012), A hierarchical clustering and routing procedure for large scale disaster relief logistics planning. Transportation Research Part E: Logistics and Transportation Review, 48(3), 591-602.
55. Pedersen, M. B., Crainic, T. G. & Madsen, O. B. G. (2008), Models and tabu search metaheuristics for service network design with asset-balance requirements, Transportation Science, 43(2), 158-77.
56. Poss, M. (2011), Models and algorithms for network design problems. 4OR, 10(2), 215-16.
57. Rinaldi, S. M., Peerenboom, J. P. & Kelly, T. K. (2001), Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Systems Magazine, 21(6), 11-25.
58. Sahin, S. (2011), Estimation of Disasters' Economic Impact in 1990-2007: Global Perspectives, The World Bank, Washington DC.
59. Song, J. & Ok, S.-Y. (2010), Multi-scale system reliability analysis of lifeline networks under earthquake hazards. Earthquake Engineering & Structural Dynamics, 39, 259-79.
60. Szeto, W. Y., Wang, Y. & Wong, S. C. (2014), The chemical reaction optimization approach to solving the environmentally sustainable network design problem. Computer-Aided Civil and Infrastructure Engineering, 29(2), 140-58.
61. Tuzun Aksu, D. & Ozdamar, L. (2014), A mathematical model for post-disaster road restoration: enabling accessibility and evacuation. Transportation Research Part E: Logistics and Transportation Review, 61, 56-67.
62. Ulieru, M. (2007), Design for resilience of networked critical infrastructures, in The Inaugural IEEE International Conference on Digital Ecosystems and Technologies (IEEE-DEST 2007), Cairns, Australia, 540-45.
63. UNISDR (2013), From Shared Risk to Shared Value -The Business Case for Disaster Risk Reduction. Global Assessment Report on Disaster Risk Reduction, Geneva, Switzerland.
64. Villasana, R., Garver, L. & Salon, S. (1985), Transmission network planning using linear programming. IEEE Transactions on Power Apparatus and Systems, PAS-104(2), 349-356.
65. Viswanath, K. & Peeta, S. (2003), Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transportation Research Record, 1857(1), 1-10.
66. Wang, S., Meng, Q. & Yang, H. (2013), Global optimization methods for the discrete network design problem. Transportation Research Part B: Methodological, 50, 42-60.
67. Van Wassenhove, L. N. (2005), Humanitarian aid logistics: supply chain management in high gear. Journal of the Operational Research Society, 57(5), 475-89.
68. Wrobel, L. A. & Wrobel, S. M. (2009), Disaster Recovery Planning for Communications and Critical Infrastructure, Artech House.
69. Yagan, O. & Zhang, J. (2012), Optimal allocation of interconnecting links in cyber-physical systems: interdependence, cascading failures, and robustness. IEEE Transactions on Parallel and Distributed Systems, 23(9), 1708-20.
70. Ye, S. & Tiong, R. L. K. (2000), NPV-at-risk method in infrastructure project investment evaluation. Journal of Construction Engineering and Management, 126(3), 227-33.
71. Yi, W. & Kumar, A. (2007), Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and Transportation Review, 43(6), 660-72.
72. Zheng, Q. P., Rebennack, S., Iliadis, N. A. & Pardalos, P. M. (2010). Optimization models in the natural gas industry in P. M. Pardalos (ed). Handbook of Power Systems I. Energy Systems, Springer, Berlin Heidelberg.