{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T17:42:10Z","timestamp":1768412530674,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T00:00:00Z","timestamp":1597622400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T00:00:00Z","timestamp":1597622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Route restoration is considered to be a task of foremost priority in disaster relief. In this paper, we propose a robust optimization approach for post-disaster route restoration under uncertain restoration times. We present a novel decision rule based on restoration time ordering that yields optimal restoration sequencing and propose conditions for complexity reduction in the model and prove probability bounds on the satisfaction of these conditions. We implement our models in a realistic study of the 2015 Gorkha earthquake in Nepal.<\/jats:p>","DOI":"10.1007\/s00291-020-00601-0","type":"journal-article","created":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T08:03:57Z","timestamp":1597651437000},"page":"1055-1087","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Robust post-disaster route restoration"],"prefix":"10.1007","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6841-9471","authenticated-orcid":false,"given":"Aakil M.","family":"Caunhye","sequence":"first","affiliation":[]},{"given":"Nazli Yonca","family":"Aydin","sequence":"additional","affiliation":[]},{"given":"H. Sebnem","family":"Duzgun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,17]]},"reference":[{"issue":"3","key":"601_CR1","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1016\/j.ejor.2019.03.024","volume":"277","author":"M Ajam","year":"2019","unstructured":"Ajam M, Akbari V, Salman FS (2019) Minimizing latency in post-disaster road clearance operations. Eur J Oper Res 277(3):1098\u20131112","journal-title":"Eur J Oper Res"},{"key":"601_CR2","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.cor.2017.01.007","volume":"82","author":"V Akbari","year":"2017","unstructured":"Akbari V, Salman FS (2017) Multi-vehicle prize collecting arc routing for connectivity problem. Comput Oper Res 82:52\u201368","journal-title":"Comput Oper Res"},{"issue":"2","key":"601_CR3","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1016\/j.ejor.2016.07.043","volume":"257","author":"V Akbari","year":"2017","unstructured":"Akbari V, Salman FS (2017) Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity. Eur J Oper Res 257(2):625\u2013640","journal-title":"Eur J Oper Res"},{"key":"601_CR4","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tre.2013.10.009","volume":"61","author":"DT Aksu","year":"2014","unstructured":"Aksu DT, Ozdamar L (2014) A mathematical model for post-disaster road restoration: enabling accessibility and evacuation. Transp Res Part E Logistics Transp Rev 61:56\u201367","journal-title":"Transp Res Part E Logistics Transp Rev"},{"key":"601_CR5","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1016\/j.ijdrr.2018.07.022","volume":"31","author":"NY Aydin","year":"2018","unstructured":"Aydin NY, Duzgun HS, Heinimann HR, Wenzel F, Gnyawali KR (2018) Framework for improving the resilience and recovery of transportation networks under geohazard risks. Int J Disaster Risk Reduct 31:832\u2013843","journal-title":"Int J Disaster Risk Reduct"},{"key":"601_CR6","doi-asserted-by":"crossref","unstructured":"Aydin NY, Casali Y, Duzgun HS, Heinimann HR (2019) Identifying changes in critical locations for transportation networks using centrality. In: International conference on computers in urban planning and urban management, Springer, pp 405\u2013423","DOI":"10.1007\/978-3-030-19424-6_22"},{"issue":"4","key":"601_CR7","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1287\/moor.23.4.769","volume":"23","author":"A Ben-Tal","year":"1998","unstructured":"Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4):769\u2013805","journal-title":"Math Oper Res"},{"issue":"12","key":"601_CR8","doi-asserted-by":"publisher","first-page":"2751","DOI":"10.1109\/TAC.2010.2049764","volume":"55","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas D, Caramanis C (2010) Finite adaptability in multistage linear optimization. IEEE Trans Automat Contr 55(12):2751\u20132766","journal-title":"IEEE Trans Automat Contr"},{"issue":"3","key":"601_CR9","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1287\/opre.2015.1365","volume":"63","author":"D Bertsimas","year":"2015","unstructured":"Bertsimas D, Georghiou A (2015) Design of near optimal decision rules in multistage adaptive mixed-integer optimization. Oper Res 63(3):610\u2013627","journal-title":"Oper Res"},{"issue":"2","key":"601_CR10","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s10107-017-1135-6","volume":"167","author":"D Bertsimas","year":"2018","unstructured":"Bertsimas D, Georghiou A (2018) Binary decision rules for multistage adaptive mixed-integer optimization. Math Program 167(2):395\u2013433","journal-title":"Math Program"},{"issue":"2","key":"601_CR11","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s10107-011-0444-4","volume":"134","author":"D Bertsimas","year":"2012","unstructured":"Bertsimas D, Goyal V (2012) On the power and limitations of affine policies in two-stage adaptive optimization. Math Program 134(2):491\u2013531","journal-title":"Math Program"},{"issue":"1","key":"601_CR12","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1287\/opre.1030.0065","volume":"52","author":"D Bertsimas","year":"2004","unstructured":"Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35\u201353","journal-title":"Oper Res"},{"issue":"8","key":"601_CR13","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1080\/24725854.2017.1299958","volume":"49","author":"AM Caunhye","year":"2017","unstructured":"Caunhye AM, Cardin MA (2017) An approach based on robust optimization and decision rules for analyzing real options in engineering systems design. IISE Trans 49(8):753\u2013767","journal-title":"IISE Trans"},{"key":"601_CR14","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.eneco.2018.03.014","volume":"72","author":"AM Caunhye","year":"2018","unstructured":"Caunhye AM, Cardin MA (2018) Towards more resilient integrated power grid capacity expansion: a robust optimization approach with operational flexibility. Energy Econ 72:20\u201334","journal-title":"Energy Econ"},{"issue":"2","key":"601_CR15","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1287\/trsc.2017.0777","volume":"52","author":"AM Caunhye","year":"2018","unstructured":"Caunhye AM, Nie X (2018) A stochastic programming model for casualty response planning during catastrophic health events. Transp Sci 52(2):437\u2013453","journal-title":"Transp Sci"},{"issue":"2","key":"601_CR16","first-page":"47","volume":"21","author":"M \u00c7elik","year":"2016","unstructured":"\u00c7elik M (2016) Network restoration and recovery in humanitarian operations: framework, literature review, and research directions. Surv Oper Res Manag Sci 21(2):47\u201361","journal-title":"Surv Oper Res Manag Sci"},{"issue":"1","key":"601_CR17","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1287\/opre.2014.1342","volume":"63","author":"M \u00c7elik","year":"2015","unstructured":"\u00c7elik M, Ergun \u00d6, Keskinocak P (2015) The post-disaster debris clearance problem under incomplete information. Oper Res 63(1):65\u201385","journal-title":"Oper Res"},{"issue":"6","key":"601_CR18","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/S0965-8564(00)00003-3","volume":"35","author":"SE Chang","year":"2001","unstructured":"Chang SE, Nojima N (2001) Measuring post-disaster transportation system performance: the 1995 kobe earthquake in comparative perspective. Transp Res Part A Policy Pract 35(6):475\u2013494","journal-title":"Transp Res Part A Policy Pract"},{"issue":"6","key":"601_CR19","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1287\/opre.1080.0605","volume":"57","author":"X Chen","year":"2009","unstructured":"Chen X, Zhang Y (2009) Uncertain linear programs: extended affinely adjustable robust counterparts. Oper Res 57(6):1469\u20131482","journal-title":"Oper Res"},{"key":"601_CR20","doi-asserted-by":"crossref","unstructured":"Collins BD, Jibson RW (2015) Assessment of existing and potential landslide hazards resulting from the April 25, 2015 Gorkha, Nepal earthquake sequence. Tech rep, US Geological Survey","DOI":"10.3133\/ofr20151142"},{"issue":"4","key":"601_CR21","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1137\/S0895479896298130","volume":"18","author":"L El Ghaoui","year":"1997","unstructured":"El Ghaoui L, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J Matrix Anal Appl 18(4):1035\u20131064","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"1","key":"601_CR22","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1137\/S1052623496305717","volume":"9","author":"L El Ghaoui","year":"1998","unstructured":"El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J Optim 9(1):33\u201352","journal-title":"SIAM J Optim"},{"key":"601_CR23","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.ijdrr.2016.03.005","volume":"17","author":"K Ertugay","year":"2016","unstructured":"Ertugay K, Argyroudis S, \u015eebnem D\u00fczg\u00fcn H (2016) Accessibility modeling in earthquake case considering road closure probabilities: a case study of health and shelter service accessibility in thessaloniki, greece. Int J Disaster Risk Reduct 17:49\u201366","journal-title":"Int J Disaster Risk Reduct"},{"key":"601_CR24","unstructured":"Federal Emergency Management Agency (2007) Public assistance\u2014debris management guide. https:\/\/www.fema.gov\/media-library-data\/20130726-1826-25045-7418\/fema_325__debris_management_guide_2007.07.25.pdf. Accessed 07\/Dec\/2018"},{"key":"601_CR25","doi-asserted-by":"crossref","unstructured":"Gnyawali KR, Adhikari BR (2017) Spatial relations of earthquake induced landslides triggered by 2015 Gorkha earthquake mw= 7.8. In: Workshop on World Landslide Forum, Springer, pp 85\u201393","DOI":"10.1007\/978-3-319-53485-5_10"},{"issue":"4\u2013part\u20131","key":"601_CR26","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1287\/opre.1090.0795","volume":"58","author":"J Goh","year":"2010","unstructured":"Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper Res 58(4\u2013part\u20131):902\u2013917","journal-title":"Oper Res"},{"key":"601_CR27","volume-title":"Transport-related impacts of the Northridge earthquake","author":"P Gordon","year":"1998","unstructured":"Gordon P, Richardson HW, Davis B (1998) Transport-related impacts of the Northridge earthquake. National Emergency Training Center, Los Angeles"},{"issue":"3","key":"601_CR28","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1287\/opre.1120.1136","volume":"61","author":"CE Gounaris","year":"2013","unstructured":"Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper Res 61(3):677\u2013693","journal-title":"Oper Res"},{"issue":"4","key":"601_CR29","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1287\/opre.2015.1392","volume":"63","author":"GA Hanasusanto","year":"2015","unstructured":"Hanasusanto GA, Kuhn D, Wiesemann W (2015) K-adaptability in two-stage robust binary programming. Oper Res 63(4):877\u2013891","journal-title":"Oper Res"},{"key":"601_CR30","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.tre.2016.09.012","volume":"95","author":"M Kasaei","year":"2016","unstructured":"Kasaei M, Salman FS (2016) Arc routing problems to restore connectivity of a road network. Transp Res Part E Logistics Transp Rev 95:177\u2013206","journal-title":"Transp Res Part E Logistics Transp Rev"},{"issue":"5","key":"601_CR31","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1016\/j.sandf.2012.11.003","volume":"52","author":"M Kazama","year":"2012","unstructured":"Kazama M, Noda T (2012) Damage statistics (summary of the 2011 off the pacific coast of tohoku earthquake damage). Soils Found 52(5):780\u2013792","journal-title":"Soils Found"},{"key":"601_CR32","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1016\/j.ijdrr.2018.01.028","volume":"28","author":"J Kim","year":"2018","unstructured":"Kim J, Deshmukh A, Hastak M (2018) A framework for assessing the resilience of a disaster debris management system. Int J Disaster Risk Reduct 28:674\u2013687","journal-title":"Int J Disaster Risk Reduct"},{"key":"601_CR33","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1016\/j.apm.2018.07.047","volume":"64","author":"S Kim","year":"2018","unstructured":"Kim S, Shin Y, Lee GM, Moon I (2018) Network repair crew scheduling for short-term disasters. Appl Math Model 64:510\u2013523","journal-title":"Appl Math Model"},{"issue":"1","key":"601_CR34","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.ejor.2018.11.004","volume":"275","author":"A Moreno","year":"2019","unstructured":"Moreno A, Munari P, Alem D (2019) A branch-and-benders-cut algorithm for the crew scheduling and routing problem in road restoration. Eur J Oper Res 275(1):16\u201334","journal-title":"Eur J Oper Res"},{"issue":"5466","key":"601_CR35","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1126\/science.288.5466.661","volume":"288","author":"T Parsons","year":"2000","unstructured":"Parsons T, Toda S, Stein RS, Barka A, Dieterich JH (2000) Heightened odds of large earthquakes near Istanbul: an interaction-based probability calculation. Science 288(5466):661\u2013665","journal-title":"Science"},{"issue":"1","key":"601_CR36","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/trsc.1070.0195","volume":"42","author":"N Perrier","year":"2008","unstructured":"Perrier N, Langevin A, Amaya CA (2008) Vehicle routing for urban snow plowing operations. Transp Sci 42(1):44\u201356","journal-title":"Transp Sci"},{"key":"601_CR37","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.seps.2015.10.003","volume":"53","author":"H Sahin","year":"2016","unstructured":"Sahin H, Kara BY, Karasan OE (2016) Debris removal during disaster response: a case for turkey. Socio-Econ Plan Sci 53:49\u201359","journal-title":"Socio-Econ Plan Sci"},{"key":"601_CR38","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.cor.2019.01.015","volume":"105","author":"Y Shin","year":"2019","unstructured":"Shin Y, Kim S, Moon I (2019) Integrated optimal scheduling of repair crew and relief vehicle after disaster. Comput Oper Res 105:237\u2013247","journal-title":"Comput Oper Res"},{"key":"601_CR39","unstructured":"Tohoku Regional Bureau, Ministry of Land, Infrastructure, Transport and Tourism (2014) Earthquake memorial museum. http:\/\/infra-archive311.jp\/en\/s-kushinoha.html. Accessed 07\/Dec\/2018"},{"issue":"1","key":"601_CR40","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s11069-017-3069-y","volume":"93","author":"D Toma-Danila","year":"2018","unstructured":"Toma-Danila D (2018) A gis framework for evaluating the implications of urban road network failure due to earthquakes: Bucharest (romania) case study. Nat Hazards 93(1):97\u2013111","journal-title":"Nat Hazards"},{"issue":"6","key":"601_CR41","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1016\/j.cor.2008.07.002","volume":"36","author":"S Yan","year":"2009","unstructured":"Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36(6):2049\u20132065","journal-title":"Comput Oper Res"},{"issue":"5","key":"601_CR42","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1080\/18128602.2010.515550","volume":"8","author":"S Yan","year":"2012","unstructured":"Yan S, Shih YL (2012) An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem. Transportmetrica 8(5):361\u2013386","journal-title":"Transportmetrica"},{"issue":"4","key":"601_CR43","doi-asserted-by":"publisher","first-page":"1086","DOI":"10.1287\/opre.2017.1714","volume":"66","author":"J Zhen","year":"2018","unstructured":"Zhen J, Den Hertog D, Sim M (2018) Adjustable robust optimization via fourier-motzkin elimination. Oper Res 66(4):1086\u20131100","journal-title":"Oper Res"},{"key":"601_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tre.2019.01.009","volume":"123","author":"Y Zhou","year":"2019","unstructured":"Zhou Y, Wang J, Sheu JB (2019) On connectivity of post-earthquake road networks. Transp Res Part E Logistics Transp Rev 123:1\u201316","journal-title":"Transp Res Part E Logistics Transp Rev"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-020-00601-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-020-00601-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-020-00601-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T23:31:29Z","timestamp":1629156689000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-020-00601-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,17]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["601"],"URL":"https:\/\/doi.org\/10.1007\/s00291-020-00601-0","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,17]]},"assertion":[{"value":"5 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}