{"id":"https://openalex.org/W4409572359","doi":"https://doi.org/10.1016/j.ejor.2025.04.030","title":"Evacuation network design under road capacity improvement and uncertainty: second-order cone programming reformulations and Benders decomposition","display_name":"Evacuation network design under road capacity improvement and uncertainty: second-order cone programming reformulations and Benders decomposition","publication_year":2025,"publication_date":"2025-04-18","ids":{"openalex":"https://openalex.org/W4409572359","doi":"https://doi.org/10.1016/j.ejor.2025.04.030"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejor.2025.04.030","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.04.030","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejor.2025.04.030","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101967462","display_name":"Qingmi Hu","orcid":"https://orcid.org/0009-0006-4418-1538"},"institutions":[{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]},{"id":"https://openalex.org/I4210139481","display_name":"Science and Technology Department of Sichuan Province","ror":"https://ror.org/04323m874","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210139481"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing-Mi Hu","raw_affiliation_strings":["Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu 610031, China","School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China","School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu 610031, China","institution_ids":["https://openalex.org/I4210139481"]},{"raw_affiliation_string":"School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China","institution_ids":["https://openalex.org/I4210096899"]},{"raw_affiliation_string":"School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102910355","display_name":"Shaolong Hu","orcid":"https://orcid.org/0000-0001-9474-4366"},"institutions":[{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]},{"id":"https://openalex.org/I4210139481","display_name":"Science and Technology Department of Sichuan Province","ror":"https://ror.org/04323m874","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210139481"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qing-Mi Hu","raw_affiliation_strings":["Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu 610031, China","School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China","School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu 610031, China","institution_ids":["https://openalex.org/I4210139481"]},{"raw_affiliation_string":"School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China","institution_ids":["https://openalex.org/I4210096899"]},{"raw_affiliation_string":"School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102910355","display_name":"Shaolong Hu","orcid":"https://orcid.org/0000-0001-9474-4366"},"institutions":[{"id":"https://openalex.org/I4210139481","display_name":"Science and Technology Department of Sichuan Province","ror":"https://ror.org/04323m874","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210139481"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shaolong Hu","raw_affiliation_strings":["Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu 610031, China","School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China"],"raw_orcid":"https://orcid.org/0000-0001-9474-4366","affiliations":[{"raw_affiliation_string":"Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu 610031, China","institution_ids":["https://openalex.org/I4210139481"]},{"raw_affiliation_string":"School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086176255","display_name":"Yongjia Song","orcid":"https://orcid.org/0000-0001-6839-522X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijie Sasha Dong","raw_affiliation_strings":["School of Transportation, Southeast University, Nanjing 211189, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Transportation, Southeast University, Nanjing 211189, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086176255","display_name":"Yongjia Song","orcid":"https://orcid.org/0000-0001-6839-522X"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongjia Song","raw_affiliation_strings":["Department of Industrial Engineering, Clemson University, Clemson, SC, USA"],"raw_orcid":"https://orcid.org/0000-0001-6839-522X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Clemson University, Clemson, SC, USA","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102910355"],"corresponding_institution_ids":["https://openalex.org/I4210096899","https://openalex.org/I4210139481","https://openalex.org/I4800084"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05892931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"326","issue":"3","first_page":"674","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.7317079305648804},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6354736685752869},{"id":"https://openalex.org/keywords/cone","display_name":"Cone (formal languages)","score":0.5535071492195129},{"id":"https://openalex.org/keywords/second-order-cone-programming","display_name":"Second-order cone programming","score":0.5324802398681641},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5043824911117554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4955672025680542},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4501379728317261},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42840060591697693},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.42481064796447754},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37747007608413696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30272233486175537},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1593569815158844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12738266587257385},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12448981404304504}],"concepts":[{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.7317079305648804},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6354736685752869},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.5535071492195129},{"id":"https://openalex.org/C111397411","wikidata":"https://www.wikidata.org/wiki/Q7442977","display_name":"Second-order cone programming","level":4,"score":0.5324802398681641},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5043824911117554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4955672025680542},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4501379728317261},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42840060591697693},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.42481064796447754},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37747007608413696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30272233486175537},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1593569815158844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12738266587257385},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12448981404304504},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.ejor.2025.04.030","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.04.030","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.ejor.2025.04.030","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.04.030","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3786154075","display_name":null,"funder_award_id":"72271110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8429778296","display_name":"\u8003\u8651\u52a8\u6001\u4e0d\u786e\u5b9a\u9700\u6c42\u7684\u5e94\u6025\u7269\u8d44\u50a8\u5907\u7814\u7a76","funder_award_id":"72101214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W603729728","https://openalex.org/W1839020068","https://openalex.org/W1982862187","https://openalex.org/W1988622494","https://openalex.org/W1992374922","https://openalex.org/W2000957034","https://openalex.org/W2009923109","https://openalex.org/W2011282943","https://openalex.org/W2019833157","https://openalex.org/W2044121814","https://openalex.org/W2047688435","https://openalex.org/W2069034437","https://openalex.org/W2071827660","https://openalex.org/W2078004651","https://openalex.org/W2078511023","https://openalex.org/W2086384226","https://openalex.org/W2086522200","https://openalex.org/W2095356036","https://openalex.org/W2097970676","https://openalex.org/W2100140125","https://openalex.org/W2149913958","https://openalex.org/W2157158960","https://openalex.org/W2286092420","https://openalex.org/W2289906177","https://openalex.org/W2355117557","https://openalex.org/W2523966314","https://openalex.org/W2529683484","https://openalex.org/W2560324934","https://openalex.org/W2611796431","https://openalex.org/W2620301576","https://openalex.org/W2742403229","https://openalex.org/W2772734658","https://openalex.org/W2779916888","https://openalex.org/W2785422323","https://openalex.org/W2789683754","https://openalex.org/W2789884919","https://openalex.org/W2790144727","https://openalex.org/W2897941549","https://openalex.org/W2904942870","https://openalex.org/W2906228441","https://openalex.org/W2924996193","https://openalex.org/W2986844830","https://openalex.org/W3023809864","https://openalex.org/W4242502692","https://openalex.org/W4380435175","https://openalex.org/W4385611841","https://openalex.org/W4395461783","https://openalex.org/W4400856089"],"related_works":["https://openalex.org/W4297030264","https://openalex.org/W2949225936","https://openalex.org/W2952895455","https://openalex.org/W2536897863","https://openalex.org/W3024185138","https://openalex.org/W4225000271","https://openalex.org/W2518235024","https://openalex.org/W2550463706","https://openalex.org/W2182497102","https://openalex.org/W2901353547"],"abstract_inverted_index":{"This":[0],"work":[1],"first":[2],"presents":[3],"a":[4,36,68,86,114,153],"stochastic":[5],"shelter":[6],"location":[7],"and":[8,26,47,125,139,152,171,177,193,230],"evacuation":[9,53,236,245],"planning":[10],"problem":[11,64],"with":[12,130,191],"considering":[13],"road":[14,31,48],"capacity":[15,32,49],"improvement":[16,28,50],"strategies,":[17],"in":[18,162,189,204,214],"which":[19],"the":[20,27,42,55,82,93,108,169,174,184,200,216,220,242],"fixed":[21],"setup":[22],"cost":[23,29],"of":[24,30,44,57,123,173,219],"shelters":[25,229],"are":[33,111,165,187,212,233],"subject":[34],"to":[35,78,144,167,235,240],"budget":[37],"limit.":[38],"To":[39,91],"explicitly":[40],"capture":[41],"impact":[43],"traffic":[45],"volumes":[46],"decisions":[51],"on":[52],"time,":[54],"Bureau":[56],"Public":[58],"Roads":[59],"function":[60,84],"is":[61,65,76,85,142,238],"employed.":[62],"The":[63,208],"formulated":[66],"as":[67],"non-convex":[69,88,94],"mixed-integer":[70],"nonlinear":[71,89],"program":[72],"(MINLP)":[73],"model":[74,176],"that":[75,101,119,183,232],"difficult":[77],"solve":[79,145],"directly":[80,104],"since":[81],"objective":[83],"multivariable":[87],"function.":[90],"tackle":[92],"MINLP,":[95],"second-order":[96],"cone":[97],"programming":[98],"(SOCP)":[99],"reformulations":[100,186],"can":[102],"be":[103],"solved":[105],"by":[106],"using":[107],"state-of-the-art":[109],"solvers":[110],"developed.":[112],"Furthermore,":[113],"Benders":[115,135],"decomposition":[116],"(BD)":[117],"approach":[118,198],"utilizes":[120],"duality":[121],"results":[122,181],"SOCP":[124],"employs":[126],"acceleration":[127,210],"strategies":[128,211],"associated":[129],"valid":[131],"inequalities,":[132,138],"multi-cut,":[133],"strengthened":[134],"cuts,":[136],"knapsack":[137],"callback":[140],"routine,":[141],"proposed":[143,175],"large-scale":[146,206],"problems.":[147,207],"Moreover,":[148],"extensive":[149],"numerical":[150],"experiments":[151],"real-world":[154],"case":[155],"study":[156],"(a":[157],"potential":[158],"hurricane":[159],"risk":[160],"zone":[161],"Texas,":[163],"U.S.)":[164],"conducted":[166],"verify":[168],"applicability":[170],"effectiveness":[172],"solution":[178],"approaches.":[179],"Computational":[180],"show":[182],"derived":[185],"competitive":[188],"dealing":[190],"small-":[192],"medium-scale":[194],"problems,":[195],"whereas":[196],"BD":[197,221],"demonstrates":[199],"best":[201],"computational":[202,217],"performance":[203],"solving":[205],"devised":[209],"effective":[213],"improving":[215],"efficiency":[218],"approach.":[222],"In":[223],"addition,":[224],"exerting":[225],"investment":[226],"for":[227],"those":[228],"arcs":[231],"close":[234],"regions":[237],"useful":[239],"reduce":[241],"expected":[243],"total":[244],"time.":[246]},"counts_by_year":[],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2025-10-10T00:00:00"}