{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,26]],"date-time":"2026-07-26T04:20:40Z","timestamp":1785039640076,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006692","name":"Universit\u00e0 degli Studi di Torino","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006692","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Disaster management generally includes the post-disaster stage, which consists of the actions taken in response to the disaster damages. These actions include the employment of emergency plans and assigned resources to (i) rescue affected people immediately, (ii) deliver personnel, medical care and equipment to the disaster area, and (iii) aid to prevent the infrastructural and environmental losses. In the response phase, humanitarian logistics directly influence the efficiency of the relief operation. Ambulances routing problem is defined as employing the optimisation tools to manage the flow of ambulances for finding the best ambulance tours to transport the injured to hospitals. Researchers pointed out the importance of equity and fairness in humanitarian relief services: managing the operations of ambulances in the immediate aftermath of a disaster must be done impartially and efficiently to rescue affected people with different priority in accordance with the restrictions. Our research aim is to find the best ambulance tours to transport the patients during a disaster in relief operations while considering fairness and equity to deliver services to patients in balance. The problem is formulated as a new variant of the team orienteering problem with hierarchical objectives to address also the efficiency issue. Due to the limitation of solving the proposed model using a general-purpose solver, we propose a new hybrid algorithm based on a machine learning and neighbourhood search. Based on a new set of realistic benchmark instances, our quantitative analysis proves that our algorithm is capable to largely reduce the solution running time especially when the complexity of the problem increases. Further, a comparison between the fair solution and the system optimum solution is also provided.<\/jats:p>","DOI":"10.1007\/s10100-021-00785-y","type":"journal-article","created":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T04:02:42Z","timestamp":1635220962000},"page":"189-211","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Fairness in ambulance routing for post disaster management"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5170-2630","authenticated-orcid":false,"given":"Roberto","family":"Aringhieri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sara","family":"Bigharaz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Davide","family":"Duma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Guastalla","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"785_CR1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.tre.2015.01.008","volume":"75","author":"M Ahmadi","year":"2015","unstructured":"Ahmadi M, Seifi A, Tootooni B (2015) A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: a case study on San Francisco district. Transp Res Part E Logist Transp Rev 75:145\u2013163","journal-title":"Transp Res Part E Logist Transp Rev"},{"issue":"1","key":"785_CR2","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.ejor.2005.05.016","volume":"175","author":"N Altay","year":"2006","unstructured":"Altay N, Green WG (2006) OR\/MS research in disaster operations management. Eur J Oper Res 175(1):475\u2013493","journal-title":"Eur J Oper Res"},{"issue":"1","key":"785_CR3","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s10479-014-1581-y","volume":"223","author":"A Anaya-Arenas","year":"2014","unstructured":"Anaya-Arenas A, Renaud J, Ruiz A (2014) Relief distribution networks: a systematic review. Ann Oper Res 223(1):53\u201379","journal-title":"Ann Oper Res"},{"issue":"14","key":"785_CR4","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1080\/09537287.2018.1542157","volume":"29","author":"AM Anaya-Arenas","year":"2018","unstructured":"Anaya-Arenas AM, Ruiz A, Renaud J (2018) Importance of fairness in humanitarian relief distribution. Prod Plan Control 29(14):1145\u20131157","journal-title":"Prod Plan Control"},{"key":"785_CR5","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.cor.2013.07.026","volume":"41","author":"M Angelica Salazar-Aguilar","year":"2014","unstructured":"Angelica Salazar-Aguilar M, Langevin A, Laporte G (2014) The multi-district team orienteering problem. Comput Oper Res 41:76\u201382","journal-title":"Comput Oper Res"},{"key":"785_CR6","doi-asserted-by":"crossref","unstructured":"Archetti C, Speranza MG, Vigo D (2014) Vehicle routing problems with profits, chap.\u00a010, pp 273\u2013297","DOI":"10.1137\/1.9781611973594.ch10"},{"key":"785_CR7","doi-asserted-by":"crossref","unstructured":"Aringhieri R (2020) Online optimization in health care delivery: Overview and possible applications. In: Operations research proceedings. Springer Nature, pp 357\u2013363","DOI":"10.1007\/978-3-030-48439-2_43"},{"key":"785_CR8","doi-asserted-by":"crossref","unstructured":"Aringhieri R, Bigharaz S, Duma D, Guastalla A (2021) Novel applications of the team orienteering problem in health care logistics. In: Optimization in artificial intelligence and data sciences, AIRO Springer Series. Springer Nature (to appear)","DOI":"10.1007\/978-3-030-95380-5_21"},{"key":"785_CR9","doi-asserted-by":"crossref","unstructured":"Aringhieri R, Bocca S, Casciaro L, Duma D (2019) A simulation and online optimization approach for the real-time management of ambulances. In: 2018 Winter simulation conference (WSC), vol 2018. IEEE, pp 2554\u20132565","DOI":"10.1109\/WSC.2018.8632231"},{"key":"785_CR10","unstructured":"Boin A, Bossong R, Brazova V, Camillo FD, Coste F, Dorussen H, Ekengren M, Fanoulis E, Hegemann H, Hellenberg T, Kesetovic Z, Kirchner E, Kuipers S, Marrone A, Matczak P, Nexon E, Pettersson Y, Rhinard M, Samardzija V, Szalankiewicz D, Tessari P, Ungaro A, Visuri P (2014) Civil security and the european union: a survey of european civil security systems and the role of the eu in building shared crisis management capacities. Tech. rep, UIpapers\u2014Swedish Institute of Internatioal Affairs"},{"key":"785_CR11","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.ijdrr.2017.01.017","volume":"24","author":"C Boonmee","year":"2017","unstructured":"Boonmee C, Arimura M, Asada T (2017) Facility location optimization model for emergency humanitarian logistics. Int J Disast Risk Reduc 24:485\u2013498","journal-title":"Int J Disast Risk Reduc"},{"issue":"1","key":"785_CR12","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0305-0548(94)90065-5","volume":"21","author":"SE Butt","year":"1994","unstructured":"Butt SE, Cavalier TM (1994) A heuristic for the multiple tour maximum collection problem. Comput Oper Res 21(1):101\u2013111","journal-title":"Comput Oper Res"},{"issue":"3","key":"785_CR13","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","volume":"88","author":"IM Chao","year":"1996","unstructured":"Chao IM, Golden BL, Wasil EA (1996) The team orienteering problem. Eur J Oper Res 88(3):464\u2013474","journal-title":"Eur J Oper Res"},{"key":"785_CR14","doi-asserted-by":"crossref","unstructured":"Chiu YC, Zheng H (2007) Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: model formulation and solution. Transp Res Part E Logist Transp Rev 43(6): 710\u2013736 (challenges of emergency logistics management)","DOI":"10.1016\/j.tre.2006.11.006"},{"key":"785_CR15","unstructured":"Di\u00a0Camillo F, Marrone A, Silvestri S, Tessari P, Ungaro A (2014) The Italian civil security system. Istituto Affari Internazionali"},{"issue":"2","key":"785_CR16","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1002\/net.21496","volume":"61","author":"G Erdogan","year":"2013","unstructured":"Erdogan G, Laporte G (2013) The orienteering problem with variable profits. Networks 61(2):104\u2013116","journal-title":"Networks"},{"issue":"10","key":"785_CR17","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1287\/mnsc.40.10.1276","volume":"40","author":"M Gendreau","year":"1994","unstructured":"Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Manage Sci 40(10):1276\u20131290","journal-title":"Manage Sci"},{"issue":"2","key":"785_CR18","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ejor.2016.04.059","volume":"255","author":"A Gunawan","year":"2016","unstructured":"Gunawan A, Lau HC, Vansteenwegen P (2016) Orienteering problem: a survey of recent variants, solution approaches and applications. Eur J Oper Res 255(2):315\u2013332","journal-title":"Eur J Oper Res"},{"issue":"7","key":"785_CR19","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1016\/j.jom.2012.08.003","volume":"30","author":"J Holgu\u00edn-Veras","year":"2012","unstructured":"Holgu\u00edn-Veras J, Jaller M, Van Wassenhove LN, P\u00e9rez N, Wachtendorf T (2012) On the unique features of post-disaster humanitarian logistics. J Oper Manage 30(7):494\u2013506","journal-title":"J Oper Manage"},{"key":"785_CR20","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.cie.2014.11.025","volume":"82","author":"MC Hoyos","year":"2015","unstructured":"Hoyos MC, Morales RS, Akhavan-Tabatabaei R (2015) OR models with stochastic components in disaster operations management: a literature survey. Comput Indus Eng 82:183\u2013197","journal-title":"Comput Indus Eng"},{"key":"785_CR21","doi-asserted-by":"crossref","unstructured":"Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: equity, efficiency and efficacy. Transp Res Part E Logist Transp Rev 48(1):2\u201318 (select papers from the 19th international symposium on transportation and traffic theory)","DOI":"10.1016\/j.tre.2011.05.004"},{"issue":"2","key":"785_CR22","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.ejor.2015.02.035","volume":"245","author":"O Karsu","year":"2015","unstructured":"Karsu O, Morton A (2015) Inequity averse optimization in operational research. Eur J Oper Res 245(2):343\u2013359","journal-title":"Eur J Oper Res"},{"issue":"6","key":"785_CR23","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1016\/j.omega.2012.02.003","volume":"40","author":"V Knight","year":"2012","unstructured":"Knight V, Harper P, Smith L (2012) Ambulance allocation for maximal survival with heterogeneous outcome measure. Omega 40(6):918\u2013926","journal-title":"Omega"},{"issue":"4","key":"785_CR24","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.seps.2011.04.003","volume":"45","author":"YH Lin","year":"2011","unstructured":"Lin YH, Batta R, Rogerson PA, Blatt A, Flanigan M (2011) A logistics model for emergency supply of critical items in the aftermath of a disaster. Socio Econ Plan Sci 45(4):132\u2013145","journal-title":"Socio Econ Plan Sci"},{"key":"785_CR25","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Cam LML, Neyman J (eds) Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol\u00a01. University of California Press, pp 281\u2013297"},{"issue":"1","key":"785_CR26","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.tre.2012.09.001","volume":"49","author":"M Najafi","year":"2013","unstructured":"Najafi M, Eshghi K, Dullaert W (2013) A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transp Res Part E Logist Transp Rev 49(1):217\u2013249","journal-title":"Transp Res Part E Logist Transp Rev"},{"key":"785_CR27","unstructured":"Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: analysis and an algorithm. NIPS\u201901. MIT Press, Cambridge, MA, USA"},{"issue":"3","key":"785_CR28","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1016\/j.ejor.2016.08.013","volume":"257","author":"G Nicosia","year":"2017","unstructured":"Nicosia G, Pacifici A, Pferschy U (2017) Price of fairness for allocating a bounded resource. Eur J Oper Res 257(3):933\u2013943","journal-title":"Eur J Oper Res"},{"key":"785_CR29","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s00291-011-0258-z","volume":"33","author":"P Nolz","year":"2011","unstructured":"Nolz P, Semet F, Doerner K (2011) Risk approaches for delivering disaster relief supplies. OR Spectrum 33:543\u2013569","journal-title":"OR Spectrum"},{"issue":"3","key":"785_CR30","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1016\/j.tre.2011.11.003","volume":"48","author":"L Ozdamar","year":"2012","unstructured":"Ozdamar L, Demir O (2012) A hierarchical clustering and routing procedure for large scale disaster relief logistics planning. Transp Res Part E Logist Transp Rev 48(3):591\u2013602","journal-title":"Transp Res Part E Logist Transp Rev"},{"issue":"1","key":"785_CR31","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.ejor.2014.11.030","volume":"244","author":"L Ozdamar","year":"2015","unstructured":"Ozdamar L, Ertem MA (2015) Models, solutions and enabling technologies in humanitarian logistics. Eur J Oper Res 244(1):55\u201365","journal-title":"Eur J Oper Res"},{"issue":"1","key":"785_CR32","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s10479-018-2807-1","volume":"283","author":"F Sabouhi","year":"2019","unstructured":"Sabouhi F, Bozorgi-Amiri A, Moshref-Javadi M, Heydari M (2019) An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: a case study. Ann Oper Res 283(1):643\u2013677","journal-title":"Ann Oper Res"},{"issue":"4","key":"785_CR33","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.cie.2010.06.001","volume":"59","author":"F Sayyady","year":"2010","unstructured":"Sayyady F, Eksioglu SD (2010) Optimizing the use of public transit system during no-notice evacuation of urban areas. Comput Indus Eng 59(4):488\u2013495","journal-title":"Comput Indus Eng"},{"key":"785_CR34","doi-asserted-by":"crossref","unstructured":"Shiripour S, Mahdavi-Amiri N (2019) Optimal distribution of the injured in a multi-type transportation network with damage-dependent travel times: two metaheuristic approaches. Socio Econ Plan Sci 68:100660","DOI":"10.1016\/j.seps.2018.10.011"},{"key":"785_CR35","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.cor.2013.12.001","volume":"51","author":"L Sun","year":"2014","unstructured":"Sun L, DePuy GW, Evans GW (2014) Multi-objective optimization models for patient allocation during a pandemic influenza outbreak. Comput Oper Res 51:350\u2013359","journal-title":"Comput Oper Res"},{"key":"785_CR36","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.cor.2014.11.006","volume":"56","author":"L Talarico","year":"2015","unstructured":"Talarico L, Meisel F, Sorensen K (2015) Ambulance routing for disaster response with patient groups. Comput Oper Res 56:120\u2013133","journal-title":"Comput Oper Res"},{"issue":"9","key":"785_CR37","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1016\/j.ajem.2018.01.039","volume":"36","author":"T Tlili","year":"2018","unstructured":"Tlili T, Abidi S, Krichen S (2018) A mathematical model for efficient emergency transportation in a disaster situation. Am J Emerg Med 36(9):1585\u20131590","journal-title":"Am J Emerg Med"},{"key":"785_CR38","doi-asserted-by":"crossref","unstructured":"Tlili T, Harzi M, Krichen S (2017) Swarm-based approach for solving the ambulance routing problem. Procedia Comput Sci 112:350\u2013357 (Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 21st International Conference, KES-20176-8 September 2017, Marseille, France)","DOI":"10.1016\/j.procs.2017.08.012"},{"key":"785_CR39","doi-asserted-by":"crossref","unstructured":"Tzeng GH, Cheng HJ, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transp Res Part E Logist Transp Rev 43(6): 673\u2013686 (Challenges of Emergency Logistics Management)","DOI":"10.1016\/j.tre.2006.10.012"},{"issue":"1","key":"785_CR40","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0377-2217(96)00214-7","volume":"102","author":"CL Valenzuela","year":"1997","unstructured":"Valenzuela CL, Jones AJ (1997) Estimating the held-karp lower bound for the geometric tsp. Eur J Oper Res 102(1):157\u2013175","journal-title":"Eur J Oper Res"},{"key":"785_CR41","doi-asserted-by":"crossref","unstructured":"Vansteenwegen P, Gunawan A (2019) Orienteering problems: models and algorithms for vehicle routing problems with profits. Springer Nature Switzerland AG","DOI":"10.1007\/978-3-030-29746-6"},{"issue":"1","key":"785_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2010.03.045","volume":"209","author":"P Vansteenwegen","year":"2011","unstructured":"Vansteenwegen P, Souffriau W, Oudheusden DV (2011) The orienteering problem: a survey. Eur J Oper Res 209(1):1\u201310","journal-title":"Eur J Oper Res"},{"key":"785_CR43","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/j.engappai.2015.06.020","volume":"46","author":"J Vargas Florez","year":"2015","unstructured":"Vargas Florez J, Lauras M, Okongwu U, Dupont L (2015) A decision support system for robust humanitarian facility location. Eng Appl Artif Intell 46:326\u2013335","journal-title":"Eng Appl Artif Intell"},{"issue":"3","key":"785_CR44","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1016\/j.ejor.2005.03.077","volume":"179","author":"W Yi","year":"2007","unstructured":"Yi W, Ozdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177\u20131193","journal-title":"Eur J Oper Res"},{"issue":"1","key":"785_CR45","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1007\/s10479-018-3089-3","volume":"283","author":"L Zhu","year":"2019","unstructured":"Zhu L, Gong Y, Xu Y, Gu J (2019) Emergency relief routing models for injured victims considering equity and priority. Ann Oper Res 283(1):1573\u20131606","journal-title":"Ann Oper Res"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-021-00785-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10100-021-00785-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-021-00785-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T20:52:40Z","timestamp":1673643160000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10100-021-00785-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["785"],"URL":"https:\/\/doi.org\/10.1007\/s10100-021-00785-y","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"value":"1435-246X","type":"print"},{"value":"1613-9178","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"4 October 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}