{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:39Z","timestamp":1740144519166,"version":"3.37.3"},"reference-count":48,"publisher":"EDP Sciences","issue":"3","license":[{"start":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T00:00:00Z","timestamp":1624320000000},"content-version":"vor","delay-in-days":52,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,5,29]]},"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:p>Connectivity after disasters has become a critical problem in the management of modern cities. This comes from the need of the decision-makers to ensure urgent medical attention by providing access to health facilities and to other relevant services needed by the population. Managing congestion could help maintain some routes operative even in complex scenarios such as natural disasters, terrorist attacks, protests, or riots. Recent advances in Humanitarian Logistics have handled this problem using different modeling approaches but have principally focused on the response phase. In this paper, firstly, we propose a penalized variant of an existing mathematical model for the robust <jats:italic>s<\/jats:italic>\u2013<jats:italic>t<\/jats:italic> path problem with investments. With the aim of solving the robust <jats:italic>several-to-one<\/jats:italic> path problem with investments, and due to the high complexity of this new problem, a heuristic is proposed. Moreover, this approach allows us to improve travel times in both specific paths and in a set of routes in a systemic framework. The new problem and the proposed heuristic are illustrated by an example, which corresponds to a typical city network, that provides a concrete vision of the potential application of the framework. Lastly, some managerial insights are given by the analysis of results exhibited in the example network.<\/jats:p>","DOI":"10.1051\/ro\/2021086","type":"journal-article","created":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T19:02:12Z","timestamp":1622574132000},"page":"1865-1883","source":"Crossref","is-referenced-by-count":5,"title":["Improved robust shortest paths by penalized investments"],"prefix":"10.1051","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6921-298X","authenticated-orcid":false,"given":"Francisco","family":"P\u00e9rez-Galarce","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2953-6522","authenticated-orcid":false,"given":"Alfredo","family":"Candia-V\u00e9jar","sequence":"additional","affiliation":[]},{"given":"Guido","family":"Maculan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3897-3356","authenticated-orcid":false,"given":"Nelson","family":"Maculan","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2021,6,22]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1108\/SCM-09-2013-0349","volume":"19","author":"Abidi","year":"2014","journal-title":"Supply Chain Manage. Int. J."},{"key":"R2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.tre.2015.01.008","volume":"75","author":"Ahmadi","year":"2015","journal-title":"Transp. Res. Part E: Logist. Transp. Rev."},{"key":"R3","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.cor.2016.05.018","volume":"79","author":"Ahmadi-Javid","year":"2017","journal-title":"Comput. Oper. Res."},{"key":"R4","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.ejor.2008.09.012","volume":"197","author":"Aissi","year":"2009","journal-title":"Eur. J. Oper. Res."},{"issue":"2019","key":"R5","first-page":"71","volume":"283","author":"Banomyong","year":"2005","journal-title":"Ann. Oper. Res."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Benkoczi R., Bhattacharya B., Higashikawa Y., Kameda T. and Katoh N., Minmax-regret evacuation planning for cycle networks. In: International Conference on Theory and Applications of Models of Computation. Springer (2019) 42\u201358.","DOI":"10.1007\/978-3-030-14812-6_4"},{"key":"R7","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1016\/j.trb.2010.09.002","volume":"45","author":"Ben-Tal","year":"2011","journal-title":"Transp. Res. Part B Methodol."},{"key":"R8","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.tcs.2015.07.009","volume":"607","author":"Bhattacharya","year":"2015","journal-title":"Theor. Comput. Sci."},{"key":"R9","unstructured":"Bhattacharya B., Higashikawa Y., Kameda T. and Katoh N., Minmax regret 1-sink for aggregate evacuation time on path networks. Preprint arXiv:1806.00814 (2018)."},{"key":"R10","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/j.ijdrr.2017.01.017","volume":"24","author":"Boonmee","year":"2017","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"R11","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1007\/s00291-011-0268-x","volume":"35","author":"Bozorgi-Amiri","year":"2013","journal-title":"OR Spectr."},{"key":"R12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1051\/ro\/2011111","volume":"45","author":"Candia-Vejar","year":"2011","journal-title":"RAIRO: OR"},{"key":"R13","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.seps.2011.04.004","volume":"46","author":"Caunhye","year":"2012","journal-title":"Socio-Econ. Plan. Sci."},{"key":"R14","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1080\/01441647.2011.589539","volume":"31","author":"Chen","year":"2011","journal-title":"Transp. Rev."},{"key":"R15","doi-asserted-by":"crossref","first-page":"04015008","DOI":"10.1061\/(ASCE)IS.1943-555X.0000264","volume":"22","author":"Chu","year":"2015","journal-title":"J. Infrastruct. Syst."},{"key":"R16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cor.2017.03.007","volume":"85","author":"Conde","year":"2017","journal-title":"Comput. Oper. Res."},{"key":"R17","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"R18","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s11067-013-9219-1","volume":"14","author":"Du","year":"2014","journal-title":"Networks Spatial Econ."},{"key":"R19","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s40092-016-0173-7","volume":"13","author":"Fereiduni","year":"2017","journal-title":"J. Ind. Eng. Int."},{"key":"R20","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.ejor.2013.09.036","volume":"235","author":"Gabrel","year":"2014","journal-title":"Eur. J. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ijcip.2018.10.004","volume":"24","author":"Ghavami","year":"2019","journal-title":"Int. J. Crit. Infrastruct. Prot."},{"key":"R22","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.ejor.2015.12.035","volume":"252","author":"Gutjahr","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"R23","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"R24","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1007\/s11116-017-9766-2","volume":"45","author":"Higgins","year":"2018","journal-title":"Transportation"},{"key":"R25","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.jom.2013.06.002","volume":"31","author":"Holgu\u1f77n-Veras","year":"2013","journal-title":"J. Oper. Manage."},{"key":"R26","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.cie.2014.11.025","volume":"82","author":"Hoyos","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"R27","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10479-017-2536-x","volume":"283","author":"Jabbour","year":"2019","journal-title":"Ann. Oper. Res."},{"key":"R28","first-page":"1526","volume":"30","author":"Javadian","year":"2017","journal-title":"Int. J. Eng. Trans. A: Basics"},{"key":"R29","unstructured":"Kasperski A., Discrete Optimization with Interval Data. In: Vol. 228 of Studies in Fuzziness and Soft Computing. Springer Berlin Heidelberg, Berlin, Heidelberg (2008)."},{"key":"R30","doi-asserted-by":"crossref","unstructured":"Kouvelis P. and Yu G., Robust Discrete Optimization and its Applications. Kluwer Academic Publishers (1997).","DOI":"10.1007\/978-1-4757-2620-6"},{"key":"R31","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.ejor.2018.07.052","volume":"276","author":"Kovacs","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"R32","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1080\/24725854.2018.1450540","volume":"51","author":"Li","year":"2019","journal-title":"IISE Trans."},{"key":"R33","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1080\/21642583.2018.1531082","volume":"6","author":"Liu","year":"2018","journal-title":"Syst. Sci. Control Eng."},{"key":"R34","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1016\/S0305-0548(03)00114-X","volume":"31","author":"Montemanni","year":"2004","journal-title":"Comput. Oper. Res."},{"key":"R35","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.orl.2003.08.002","volume":"32","author":"Montemanni","year":"2004","journal-title":"Oper. Res. Lett."},{"key":"R36","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.ijdrr.2017.07.003","volume":"27","author":"Nikoo","year":"2018","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"R37","doi-asserted-by":"crossref","unstructured":"Ortu\u0148o M., Crist\u00f3bal P., Ferrer J., Mart\u1f77n-Campo F., Mu\u0148oz S., Tirado G. and Vitoriano B., Decision aid models and systems for humanitarian logistics. A survey. In: Decision Aid Models for Disaster Management and Emergencies. Springer (2013) 17\u201344.","DOI":"10.2991\/978-94-91216-74-9_2"},{"key":"R38","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ejor.2014.11.030","volume":"244","author":"\u00d6zdamar","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R39","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1016\/j.cor.2009.12.006","volume":"37","author":"Peeta","year":"2010","journal-title":"Comput. Oper. Res."},{"key":"R40","unstructured":"Peres E., Brito I., Leiras A. and Yoshizaki H., Humanitarian logistics and disaster relief research: trends, applications, and future research directions. In: Proceedings of the 4th International Conference on Information Systems, Logistics and Supply Chain (2012) 26\u201329."},{"key":"R41","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.seps.2016.12.001","volume":"59","author":"P\u00e9rez-Galarce","year":"2017","journal-title":"Socio-Econ. Plan. Sci."},{"key":"R42","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.ins.2018.06.016","volume":"462","author":"P\u00e9rez-Galarce","year":"2018","journal-title":"Inf. Sci."},{"key":"R43","doi-asserted-by":"crossref","unstructured":"Ruszczy\u0144ski A. and Shapiro A., Stochastic programming models. In: Vol. 10 of Handbooks in Operations Research and Management Science (2003) 1\u201364.","DOI":"10.1016\/S0927-0507(03)10001-1"},{"key":"R44","doi-asserted-by":"crossref","first-page":"253","DOI":"10.3390\/ijgi6080253","volume":"6","author":"Shi","year":"2017","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"R45","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.ejor.2015.08.059","volume":"250","author":"Tofighi","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"R46","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.ijdrr.2017.10.015","volume":"27","author":"Vahdani","year":"2018","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"R47","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1016\/j.ejor.2014.06.026","volume":"239","author":"Wang","year":"2014","journal-title":"Eur. J. Oper. Res."},{"key":"R48","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1080\/24725854.2019.1589657","volume":"51","author":"Wang","year":"2019","journal-title":"IISE Trans."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021086\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T08:56:49Z","timestamp":1624352209000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5]]},"references-count":48,"journal-issue":{"issue":"3"},"alternative-id":["ro200427"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021086","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"1290-3868"}],"subject":[],"published":{"date-parts":[[2021,5]]}}}