Assessing and Improving the Operational Resilience of a Large Highway Infrastructure System to Worst-Case Losses

Published Online:https://doi.org/10.1287/trsc.2017.0749

References

  • Alderson DL, Brown GG, Carlyle WM (2014) Assessing and improving operational resilience of critical infrastructures and other systems. Newman A, Leung J, eds. Tutorials in Operations Research: Bridging Data and Decisions (INFORMS, Catonsville, MD), 180–215.LinkGoogle Scholar
  • Alderson DL, Brown GG, Carlyle WM (2015) Operational models of infrastructure resilience. Risk Anal. 35(4):562–586.CrossrefGoogle Scholar
  • Alderson DL, Brown GG, Carlyle WM, Cox LA (2013) Sometimes there is no “most vital” arc: Assessing and improving the operational resilience of systems. Military Oper. Res. 18(1):21–37.CrossrefGoogle Scholar
  • Alderson DL, Brown GG, Carlyle WM, Wood RK (2011) Solving defender-attacker-defender models for infrastructure defense. Wood K, Dell R, eds. Operations Research, Computing and Homeland Defense (INFORMS, Hanover, MD), 28–49.CrossrefGoogle Scholar
  • Alguacil N, Delgadillo A, Arroyo JM (2014) A trilevel programming approach for electric grid defense planning. Comput. Oper. Res. 41:282–290.CrossrefGoogle Scholar
  • Apostolakis GE, Lemon DM (2005) A screening methodology for the identification and ranking of infrastructure vulnerabilities due to terrorism. Risk Anal. 25(2):361–376.CrossrefGoogle Scholar
  • Beckmann M (1967) On the theory of traffic flows in networks. Traffic Quart. 2:109–116.Google Scholar
  • Beckmann M, McGuire CB, Winsten CB (1956) Studies in the Economics of Transportation (Yale University Press, New Haven, CT).Google Scholar
  • Bell MGH, Kanturska U, Schmöcker JD, Fonzone A (2008) Attacker-defender models and road network vulnerability. Philos. Trans. Royal Soc. A 388:1893–1906.CrossrefGoogle Scholar
  • Boyce D, Bar-Gera H (2003) Validation of multiclass urban travel forecasting models combining origin-destination, mode, and route choices. J. Regional Sci. 43:517–540.CrossrefGoogle Scholar
  • Boyce DE, Mahmassani HS, Nagurney A (2005) A retrospective on Beckmann, McGuire and Winsten’s studies in the economics of transportation. Papers Regional Sci. 84(1):85–103.CrossrefGoogle Scholar
  • Brown GG, Cox LA (2011a) How probabilistic risk assessment can mislead terrorism risk analysis. Risk Anal. 31(2):196–204.CrossrefGoogle Scholar
  • Brown GG, Cox LA (2011b) Making terrorism risk analysis less harmful and more useful: Another try. Risk Anal. 31(2):193–195.CrossrefGoogle Scholar
  • Brown GG, Carlyle WM, Salmerón J, Wood K (2006) Defending critical infrastructure. Interfaces 36(6):530–544.LinkGoogle Scholar
  • Bureau of Public Roads (1964) Traffic assignment manual. U.S. Department of Commerce, Washington, DC.Google Scholar
  • California Metropolitan Transportation Commission (2012) Initial examination of volume delay functions using PeMS data. http://mtcgis.mtc.ca.gov/foswiki/pub/Main/Documents/2012_03_06_RELEASE_Volume_delay_functions.pdf.Google Scholar
  • Cappanera P, Scaparra MP (2011) Optimal allocation of protective resources in shortest-path networks. Transportation Sci. 45(1):64–80.LinkGoogle Scholar
  • Chen L, Miller-Hooks E (2012) Resilience: An indicator of recovery capability in intermodal freight transport. Transportation Sci. 46(1):109–123.LinkGoogle Scholar
  • Church RL, Scaparra MP (2006) Protecting critical assets: The r-interdiction median problem with fortification. Geographical Anal. 39(2):129–146.CrossrefGoogle Scholar
  • Cimellaro GP, Reinhorn AM, Bruneau M (2010) Framework for analytical quantification of disaster resilience. Engrg. Structures 32(11):3639–3649.CrossrefGoogle Scholar
  • Cormican KJ, Morton DP, Wood RK (1999) Stochastic network interdiction. Oper. Res. 46(2):184–197.LinkGoogle Scholar
  • Correa JR, Stier-Moses NE (2010) Wardrop equilibria. Cochran JJ, ed. Wiley Encyclopedia of Operations Research and Management Science (John Wiley, Hoboken, NJ), 1–12.Google Scholar
  • Dafermos SC, Sparrow FT (1969) The traffic assignment problem for a general network. J. Res. Natl. Bureau Standards 73B:91–118.Google Scholar
  • Danskin JW (1967) The Theory of Max-Min (Springer-Verlag, New York).Google Scholar
  • Dimitrov NB, Morton DP (2013) Interdiction models and applications. Hermmann JW, ed. Handbook of Operations Research for Homeland Security (Springer, New York), 73–103.CrossrefGoogle Scholar
  • Dowling R, Singh GR, Cheng WW (1998) Accuracy and performance of improved speed-flow curves. Transportation Res. Record 1646:9–17.CrossrefGoogle Scholar
  • Fan Y, Liu C (2010) Solving stochastic transportation network protection problems using the progressive hedging-based method. Networks Spatial Econom. 10(2):193–208.CrossrefGoogle Scholar
  • Faturechi R, Miller-Hooks E (2014a) A mathematical framework for quantifying and optimizing protective actions for civil infrastructure systems. Computer-Aided Civil Infrastructure Engrg. 29(8):572–589.Google Scholar
  • Faturechi R, Miller-Hooks E (2014b) Measuring the performance of transportation infrastructure systems in disasters: A comprehensive review. J. Infrastructure Systems 21(1):Article 04014025.Google Scholar
  • Faturechi R, Miller-Hooks E (2014c) Travel time resilience of roadway networks under disaster. Transportation Res. Part B: Methodological 70:47–64.CrossrefGoogle Scholar
  • Florian M, Nguyen S (1976) An application and validation of equilibrium trip assignment methods. Transportation Sci. 10(4):374–389.LinkGoogle Scholar
  • Fulkerson DR, Harding GC (1977) Maximizing the minimum source-sink path subject to a budget constraint. Math. Programming 13:116–118.CrossrefGoogle Scholar
  • GAMS Development Corporation (2013) GAMS v.23.8.2. http://www.gams.com.Google Scholar
  • Gazis DC (2002) Traffic Theory, Internat. Series Oper. Res. Management Sci., Vol. 50 (Springer Science and Business Media, New York).Google Scholar
  • Geoffrion AM (1972) Generalized Benders decomposition. J. Optim. Theory Appl. 10(4):237–260.CrossrefGoogle Scholar
  • Ghare PM, Montgomery DC, Turner WC (1971) Optimal interdiction policy for a flow network. Naval Res. Logist. Quart. 18(1):37–45.CrossrefGoogle Scholar
  • Golden B (1977) A problem in network interdiction. Naval Res. Logist. Quart. 25:711–713.CrossrefGoogle Scholar
  • Google (2016) Google Maps. http://maps.google.com.Google Scholar
  • Hallenbeck M, Rice M, Smith B, Cornell-Martinez C, Wilkinson J (1997) Vehicle volume distributions by classification. Technical Report FHWA-PL-97-025, Federal Highway Administration, U.S. Department of Transportation, Washington, DC.Google Scholar
  • Highway Research Board (1965) Highway capacity manual. Special Report 87, Division of Engineering and Industrial Research, National Research Council, Washington, DC.Google Scholar
  • Homeland Security Council (2007) National Strategy for Homeland Security. The White House, Washington, DC.Google Scholar
  • IBM (2014) IBM ILOG CPLEX V12.6.0, User’s Manual for CPLEX. http://pic.dhe.ibm.com/infocenter/cosinfoc/v12r6/index.jsp.Google Scholar
  • Israeli E, Wood RK (2002) Shortest-path network interdiction. Networks 40(3):97–111.CrossrefGoogle Scholar
  • Keeney RL (2007) Modeling values for anti-terrorism analysis. Risk Anal. 27(3):585–596.CrossrefGoogle Scholar
  • Leung M, Lambert JH, Mosenthal A (2004) A risk-based approach to setting priorities in protecting bridges against terrorist attacks. Risk Anal. 24(4):963–984.CrossrefGoogle Scholar
  • Liu C, Fan Y, Ordóñez F (2009) A two-stage stochastic programming model for transportation network protection. Comput. Oper. Res. 36(5):1582–1590.CrossrefGoogle Scholar
  • Luh PB, Chang S-C, Chang T-S (1984) Solutions and properties of multi-stage Stackelberg games. Automatica 20:251–256.CrossrefGoogle Scholar
  • McMasters AW, Mustin TM (1970) Optimal interdiction of a supply network. Naval Res. Logist. Quart. 17:261–268.CrossrefGoogle Scholar
  • Metropolitan Transportation Commission (2013) Bay Area freeway locations with most delay during commute hours, 2013. http://files.mtc.ca.gov/pdf/congestion/BayArea_Top-10_Congestion_Hotspots_2013.pdf.Google Scholar
  • Miller-Hooks E, Zhang X, Faturechi R (2012) Measuring and maximizing resilience of freight transportation networks. Comput. Oper. Res. 39(7):1633–1643.CrossrefGoogle Scholar
  • Murray AT, Matisziw TC, Grubesic TH (2007) Critical network infrastructure analysis: Interdiction and system flow. J. Geographical Systems 9(2):103–117.CrossrefGoogle Scholar
  • National Research Council (2008) Department of Homeland Security bioterrorist risk assessment: A call for change. Committee on Methodological Improvements to the Department of Homeland Security’s Biological Agent Risk Analysis (National Academies Press, Washington, DC).Google Scholar
  • National Research Council (2010) Review of the Department of Homeland Security’s approach to risk analysis. Committee to Review the Department of Homeland Security’s Approach to Risk Analysis (National Academies Press, Washington, DC).Google Scholar
  • O’Neill RP, Helman U, Hobbs BF, Baldick R (2006) Independent system operators in the United States: History, lessons learned, and prospects. Sioshansi F, Pfaffenberger W, eds. Electricity Market Reform: An International Perspective (Elsevier, Oxford, UK),479–528.CrossrefGoogle Scholar
  • Peeta S, Salman FS, Gunnec D, Viswanath K (2010) Pre-disaster investment decisions for strengthening a highway network. Comput. Oper. Res. 37(10):1708–1719.CrossrefGoogle Scholar
  • Petersen ER (1975) A primal-dual traffic assignment algorithm. Management Sci. 22(1):87–95.LinkGoogle Scholar
  • Pogash C, Grady B (2014) Berkeley protesters block freeway over Garner and Brown killings. New York Times (December 9), http://www.nytimes.com/2014/12/09/us/berkeley-sweeps-up-after-violent-protests-over-garner-and-brown-killings.html.Google Scholar
  • Rockafellar RT, Wets RJ-B (1991) Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16(1):119–147.LinkGoogle Scholar
  • Salmerón J, Wood K, Baldick R (2009) Worst-case interdiction analysis of large-scale electric power grids. IEEE Trans. Power Systems 24(1):96–104.CrossrefGoogle Scholar
  • Scaparra MP, Church R (2012) Protecting supply systems to mitigate potential disaster a model to fortify capacitated facilities. Internat. Regional Sci. Rev. 35(2):188–210.CrossrefGoogle Scholar
  • Snyder LV, Scaparra MP, Daskin MS, Church RL (2006) Planning for disruptions in supply chain networks. Johnson MP, Norman B, Secomandi N, eds. Tutorials in Operations Research: Models, Methods, and Applications for Innovative Decision Making (INFORMS, Hanover, MD), 234–257.LinkGoogle Scholar
  • The White House (2013) Presidential Policy Directive—Critical infrastructure security and resilience. Washington, DC. https://obamawhitehouse.archives.gov/the-press-office/2013/02/12/presidential-policy-directive-critical-infrastructure-security-and-resil.Google Scholar
  • Tranchita C, Hadjsaid N, Torres A (2006) Ranking contingency resulting from terrorism by utilization of the Bayesian networks. Proc. IEEE MELECON, Malaga, Spain, 964–967.CrossrefGoogle Scholar
  • U.S. Census Bureau (2009a) Census transportation planning products (CTPP). http://www.fhwa.dot.gov/planning/census_issues/ctpp/.Google Scholar
  • U.S. Census Bureau (2009b) Longitudinal employer-household dynamics (LEHD). http://lehd.ces.census.gov.Google Scholar
  • Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4):638–663.CrossrefGoogle Scholar
  • Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc. Inst. Civil Engineers, Part II 1:325–378.CrossrefGoogle Scholar
  • Waze (2016) Waze. http://www.waze.com.Google Scholar
  • Weisbrod G, Vary D, Treyz G (2003) Measuring economic costs of urban traffic congestion to business. Transportation Res. Record: J. Transportation Res. Board 1839(1):98–106.CrossrefGoogle Scholar
  • Williamson EB, Winget DG (2005) Risk management and design of critical bridges for terrorist attacks. J. Bridge Engrg. 10(1):96–106.CrossrefGoogle Scholar
  • Wollmer RD (1964) Removing arcs from a network. Oper. Res. 12(6):934–940.LinkGoogle Scholar
  • Wollmer RD (1968) Stochastic sensitivity analysis of maximum flow and shortest route networks. Management Sci. 14(9):551–564.LinkGoogle Scholar
  • Wood RK (1993) Deterministic network interdiction. Math. Comput. Modeling 17(2):1–18.CrossrefGoogle Scholar
  • Wood RK (2011) Bilevel network interdiction models: Formulations and solutions. Cochran JJ, ed. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ), 1–11.CrossrefGoogle Scholar
  • Yuan W, Zhao L, Zeng B (2014) Optimal power grid protection through a defender–attacker–defender model. Reliability Engrg. System Safety 121:83–89.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.