Pre-disaster investment decisions for strengthening a highway network

Computers and Operations Research

Volumn 37, Issue 10, 2010, Pages 1708-1719

  Peeta, Srinivas ^a   Sibel Salman, F ^b   Gunnec, Dilek ^c   Viswanath, Kannan ^d  

^a PURDUE UNIVERSITY   (United States)

^b KOÇ UNIVERSITY   (Turkey)

^c UNIVERSITY OF MARYLAND   (United States)

^d PURDUE UNIVERSITY   (United States)

Author keywords

Decision dependent probability distribution; Earthquake mitigation; Networks; Random link failures; Retrofitting highways; Two stage stochastic program

Indexed keywords

APRIORI; DECISION MAKERS; DECISION-DEPENDENT PROBABILITY DISTRIBUTION; EARTHQUAKE RISK; FIRST ORDER; FIRST RESPONDERS; HIGHWAY NETWORKS; INVESTMENT DECISIONS; ISTANBUL; KNAPSACK PROBLEMS; LIKELIHOOD OF FAILURES; LINK-FAILURE PROBABILITIES; LOCAL OPTIMA; MULTILINEAR FUNCTIONS; NETWORKS; NON-FUNCTIONAL; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; ORIGIN AND DESTINATIONS; ORIGIN-DESTINATION PAIRS; PLANNING PROBLEM; PRE-DISASTER PLANNING; RANDOM FAILURES; RANDOM LINK FAILURES; REAL WORLD DATA; ROAD CONDITION; SURVIVAL PROBABILITIES; TWO-STAGE STOCHASTIC PROGRAMS; URBAN HIGHWAYS;

CARBON FIBER REINFORCED PLASTICS; DISASTER PREVENTION; EARTHQUAKES; HIGHWAY ENGINEERING; INTEGER PROGRAMMING; PROBABILITY DISTRIBUTIONS; RETROFITTING; STOCHASTIC SYSTEMS; STRENGTHENING (METAL);

INVESTMENTS;

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

References (35)

1. Ahmed S. Strategic planning under uncertainty: stochastic integer programming approaches. Ph.D. thesis, University of Illinois at Urbana-Champaign, 2000.
2. Ahmed S., and Shapiro A. The sample average approximation method for stochastic programs with integer recourse. SIAM Journal on Optimization 12 (2002) 479-502
3. Ball M.O., Colbourn C.J., and Colbourn J.S. Network reliability. In: Ball M.O., et al. (Ed). Handbooks of operations research and management science: network models (1995), Elsevier Science, Amsterdam
4. Bana e Costa C.A., Oliveira C.S., and Vieira V. Prioritization of bridges and tunnels in earthquake risk mitigation using multicriteria decision analysis: application to Lisbon. Omega 36 3 (2008) 442-450
5. Basöz N, Kiremidjian AS. Prioritization of bridges for seismic retrofitting. Report 114, John Blume Earthquake Engineering Center, Department of Civil Engineering, Stanford University, Stanford, CA; 1995.
6. Blair C.E., and Jeroslow R.G. The value function of an integer program. Mathematical Programming 23 (1982) 237-273
7. Carøe C.C., and Tind J. L-shaped decomposition of two-stage stochastic programs with integer recourse. Mathematical Programming 83 (1998) 451-464
8. Chen A., Yang H., Lo H.K., and Tang W.H. Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B-Methodological 36 3 (2002) 225-252
9. Clark S., and Watling D. Modeling network travel time reliability under stochastic demand. Transportation Research Part B-Methodological 39 2 (2005) 119-140
10. Cooper J.D., Friedland I.M., Buckle I.G., Nimis R.B., and Bobb N.M. The northridge earthquake: progress made, lessons learned in seismic-resistant bridge design. Public Roads 58 1 (1994)
11. Goel V., and Grossmann I.E. A class of stochastic programs with decision dependent uncertainty. Mathematical Programming, Series B 108 (2006) 355-394
12. Jonsbraten T.W., Wets R.J.B., and Woodruff D.L. A class of stochastic programs with decision dependent random elements. Annals of Operations Research 82 (1998) 83-106
13. Klein Haneveld W.K., and van der Vlerk M.H. Stochastic integer programming: general models and algorithms. Annals of Operations Research 85 (1999) 39-57
14. Kleywegt A.J., Shapiro A., and Homem-de-Mello T. The sample average approximation method for stochastic discrete optimization. SIAM Journal on Optimization 12 2 (2002) 479-502
15. Laporte G., and Louveaux F.V. The integer L-shaped method for stochastic integer programs with complete recourse. Operational Research Letter 13 (1993) 133-142
16. Lo H.K., Luo X.W., and Siu B.W.Y. Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B-Methodological 40 9 (2006) 792-806
17. Lo H.K., and Tung Y.K. Network with degradable links: capacity analysis and design. Transportation Research Part B-Methodological 37 4 (2003) 345-363
18. Martello S, Toth P. Knapsack problems. In: Algorithms and Computer Implementations. Wiley; 1990.
19. Masti CL, Vidyasagar M. A stochastic high-order connectionist network for solving inferencing problems. In: Proceedings of International Joint Conference on neural networks. Singapore, 1991, p. 911-6.
20. Moghtaderi-Zadeh M., and Der Kiureghian A. Reliability upgrading of lifeline networks for post-earthquake serviceability. Earthquake Engineering and Structural Dynamics 11 4 (1983) 557-566
21. Padgett J.E., and DesRoches R. Methodology for the development of analytical fragility curves for retrofitted bridges. Earthquake Engineering and Structural Dynamics 37 (2008) 1157-1174
22. Parsons T., Toda S., Stein R.S., Barka A., and Dieterich J.H. Heightened odds of large earthquakes near Istanbul: an interaction-based probability calculation. Science 288 (2000) 661-665
23. Ramirez J, Peeta S, Sozen M, Garcia L, Viswanath K. Emergency earthquake routes for the state of Indiana; Part I: criteria for selection of primary routes: transportation aspects; Part II: route seismic vulnerability aspects. Report Number FHWA/IN/JTRP-2003/22 2005. Joint Transportation Research Program, Purdue University. 504p.
24. Sanchez-Silva M., Daniels M., Lleras G., and Patino D. A transport network reliability model for the efficient assignment of resources. Transportation Research Part B-Methodological 39 1 (2005) 47-63
25. Sanso B., and Milot L. Performability of a congested urban transportation network when accident information is available. Transportation Science 33 1 (1999) 68-79
26. Schultz R. Stochastic programming with integer variables. Mathematical Programming Series B 97 (2003) 285-309
27. Sen S., and Sherali H.D. Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming. Mathematical Programming Series A 106 (2006) 203-223
28. Sohn J. Evaluating the significance of highway network links under the flood damage: an accessibility approach. Transportation Research Part A Policy and Practice 40 6 (2006) 491-506
29. Sohn J., Kim T.J., Hewings G.J.D., Lee J.S., and Jang S. Retrofit priority of transportation network links under an earthquake. Journal of Urban Planning and Development 129 4 (2003) 195-210
30. Sumalee A., Watling D.P., and Nakayama S. Reliable network design problem: case with uncertain demand and total travel time reliability. Transportation Research Record: Journal of the Transportation Research Board 1964 (2006) 81-90
31. Viswanath K., and Peeta S. The multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transportation Research Record 1857 (2003) 1-10
32. Wallace S.W. Investing in arcs in a network to maximize the expected max flow. Networks 17 (1987) 87-103
33. Werner S.D., Taylor C.E., and Moore J.E. Loss estimation due to seismic risks to highway systems. Earthquake Spectra 13 4 (1997) 585-604
34. Wollmer R.D. Investment in stochastic minimum cost generalized multi-commodity networks with application to coal transport. Networks 10 (1980) 351-362
35. Wollmer R.D. Investments in stochastic maximum flow networks. Annals of Operational Research 31 (1991) 459-468