{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T22:45:24Z","timestamp":1774737924559,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T00:00:00Z","timestamp":1657670400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T00:00:00Z","timestamp":1657670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Vienna University of Economics and Business"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Max-min approaches have been widely applied to address equity as an essential consideration in humanitarian operations. These approaches, however, have a significant drawback of being neutral when it comes to solutions with the same minimum values. These equivalent solutions, from a max-min point of view, might be significantly different. We address this problem using the lexicographic maximin approach, a refinement of the classic max-min approach. We apply this approach in the rapid needs assessment process, which is carried out immediately after the onset of a disaster, to investigate the disaster\u2019s impact on the affected community groups through field visits. We construct routes for an assessment plan to cover community groups, each carrying a distinct characteristic, such that the vector of coverage ratios are maximized. We define the leximin selective assessment problem, which considers the bi-objective optimization of total assessment time and coverage ratio vector maximization. We solve the bi-objective problem by a heuristic approach based on the multi-directional local search framework.<\/jats:p>","DOI":"10.1007\/s00291-022-00687-8","type":"journal-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T08:03:36Z","timestamp":1657699416000},"page":"205-249","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A lexicographic maximin approach to the selective assessment routing problem"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7121-7029","authenticated-orcid":false,"given":"Mohammadmehdi","family":"Hakimifar","sequence":"first","affiliation":[]},{"given":"Vera C.","family":"Hemmelmayr","sequence":"additional","affiliation":[]},{"given":"Fabien","family":"Tricoire","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"key":"687_CR1","unstructured":"ACAPS (2011) Technical brief: Purposive sampling and site selection in phase 2. https:\/\/www.humanitarianresponse.info\/sites\/www.humanitarianresponse.info\/files\/documents\/files\/Purposive_Sampling_Site_Selection_ACAPS.pdf. [Accessed 28-June-2020]"},{"key":"687_CR2","doi-asserted-by":"crossref","unstructured":"Archetti C, Speranza MG, Vigo D (2014) Chapter 10: vehicle routing problems with profits. In: Vehicle routing: problems, methods, and applications, 2nd edn. SIAM, pp 273\u2013297","DOI":"10.1137\/1.9781611973594.ch10"},{"issue":"1","key":"687_CR3","first-page":"19","volume":"56","author":"M Arii","year":"2013","unstructured":"Arii M (2013) Rapid assessment in disasters. Jpn Med Assoc J 56(1):19\u201324","journal-title":"Jpn Med Assoc J"},{"key":"687_CR4","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.tre.2017.01.002","volume":"101","author":"B Balcik","year":"2017","unstructured":"Balcik B (2017) Site selection and vehicle routing for post-disaster rapid needs assessment. Transp Res Part E Logist Transp Rev 101:30\u201358","journal-title":"Transp Res Part E Logist Transp Rev"},{"issue":"2","key":"687_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1080\/15472450802023329","volume":"12","author":"B Balcik","year":"2008","unstructured":"Balcik B, Beamon BM, Smilowitz K (2008) Last mile distribution in humanitarian relief. J Intell Transp Syst 12(2):51\u201363","journal-title":"J Intell Transp Syst"},{"issue":"1","key":"687_CR6","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.ejor.2019.09.008","volume":"282","author":"B Balcik","year":"2020","unstructured":"Balcik B, Yan\u0131kog\u0306lu I (2020) A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty. Eur J Oper Res 282(1):40\u201357","journal-title":"Eur J Oper Res"},{"key":"687_CR7","doi-asserted-by":"crossref","unstructured":"Bertsimas D, Lulli G, Odoni A (2008) The air traffic flow management problem: An integer optimization approach. In: International conference on integer programming and combinatorial optimization. Springer, pp 34\u201346","DOI":"10.1007\/978-3-540-68891-4_3"},{"issue":"2","key":"687_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.artint.2008.10.010","volume":"173","author":"S Bouveret","year":"2009","unstructured":"Bouveret S, Lemaitre M (2009) Computing leximin-optimal solutions in constraint networks. Artif Intell 173(2):343\u2013364","journal-title":"Artif Intell"},{"key":"687_CR9","doi-asserted-by":"publisher","first-page":"102154","DOI":"10.1016\/j.omega.2019.102154","volume":"92","author":"M Bruni","year":"2020","unstructured":"Bruni M, Khodaparasti S, Beraldi P (2020) The selective minimum latency problem under travel time variability: an application to post-disaster assessment operations. Omega 92:102154","journal-title":"Omega"},{"issue":"1","key":"687_CR10","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":"2","key":"687_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1287\/trsc.1070.0209","volume":"42","author":"AM Campbell","year":"2008","unstructured":"Campbell AM, Vandenbussche D, Hermann W (2008) Routing for relief efforts. Transp Sci 42(2):127\u2013145","journal-title":"Transp Sci"},{"key":"687_CR12","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.seps.2015.10.006","volume":"53","author":"W Cao","year":"2016","unstructured":"Cao W, \u00c7elik M, Ergun \u00d6, Swann J, Viljoen N (2016) Challenges in service network expansion: an application in donated breastmilk banking in South Africa. Socioecon Plan Sci 53:33\u201348","journal-title":"Socioecon Plan Sci"},{"issue":"3","key":"687_CR13","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","volume":"88","author":"I-M Chao","year":"1996","unstructured":"Chao I-M, Golden BL, Wasil EA (1996) The team orienteering problem. Eur J Oper Res 88(3):464\u2013474","journal-title":"Eur J Oper Res"},{"issue":"1","key":"687_CR14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.seps.2011.06.001","volume":"46","author":"LE de la Torre","year":"2012","unstructured":"de la Torre LE, Dolinskaya IS, Smilowitz KR (2012) Disaster relief routing: Integrating research and practice. Socioecon Plann Sci 46(1):88\u201397","journal-title":"Socioecon Plann Sci"},{"issue":"1","key":"687_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0165-0114(95)00243-X","volume":"81","author":"D Dubois","year":"1996","unstructured":"Dubois D, Fargier H, Prade H (1996) Refinements of the maximin approach to decision-making in a fuzzy environment. Fuzzy Sets Syst 81(1):103\u2013122","journal-title":"Fuzzy Sets Syst"},{"issue":"1","key":"687_CR16","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1287\/opre.2018.1751","volume":"67","author":"O Eisenhandler","year":"2019","unstructured":"Eisenhandler O, Tzur M (2019) The humanitarian pickup and distribution problem. Oper Res 67(1):10\u201332","journal-title":"Oper Res"},{"issue":"2","key":"687_CR17","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1287\/trsc.2019.0963","volume":"54","author":"K Glock","year":"2020","unstructured":"Glock K, Meyer A (2020) Mission planning for emergency rapid mapping with drones. Transp Sci 54(2):534\u2013560","journal-title":"Transp Sci"},{"issue":"2","key":"687_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":"1","key":"687_CR19","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.ejor.2018.03.019","volume":"270","author":"WJ Gutjahr","year":"2018","unstructured":"Gutjahr WJ, Fischer S (2018) Equity and deprivation costs in humanitarian logistics. Eur J Oper Res 270(1):185\u2013197","journal-title":"Eur J Oper Res"},{"key":"687_CR20","doi-asserted-by":"crossref","unstructured":"Hakimifar M, Balcik B, Fikar C, Hemmelmayr V, Wakolbinger T (2021) Evaluation of field visit planning heuristics during rapid needs assessment in an uncertain post-disaster environment. Ann Oper Res 1\u201342","DOI":"10.1007\/s10479-021-04274-y"},{"issue":"5","key":"687_CR21","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.jom.2013.06.002","volume":"31","author":"J Holgu\u00edn-Veras","year":"2013","unstructured":"Holgu\u00edn-Veras J, P\u00e9rez N, Jaller M, Van Wassenhove LN, Aros-Vera F (2013) On the appropriate objective function for post-disaster humanitarian logistics models. J Oper Manag 31(5):262\u2013280","journal-title":"J Oper Manag"},{"key":"687_CR22","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.trb.2013.01.005","volume":"50","author":"M Huang","year":"2013","unstructured":"Huang M, Smilowitz KR, Balcik B (2013) A continuous approximation approach for assessment routing in disaster relief. Transp Res Part B Methodol 50:20\u201341","journal-title":"Transp Res Part B Methodol"},{"key":"687_CR23","unstructured":"IFRC (2008) Guidelines for assessment in emergencies, Geneva, Switzerland. https:\/\/www.icrc.org\/en\/doc\/assets\/files\/publications\/icrc-002-118009.pdf. Accessed 28-June-2020"},{"issue":"1","key":"687_CR24","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.ejor.2019.09.010","volume":"282","author":"F Lehu\u00e9d\u00e9","year":"2020","unstructured":"Lehu\u00e9d\u00e9 F, P\u00e9ton O, Tricoire F (2020) A lexicographic minimax approach to the vehicle routing problem with route balancing. Eur J Oper Res 282(1):129\u2013147","journal-title":"Eur J Oper Res"},{"issue":"5","key":"687_CR25","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1080\/03081079.2020.1786823","volume":"49","author":"X Li","year":"2020","unstructured":"Li X, Liu X, Ma H, Hu S (2020) Integrated routing optimization for post-disaster rapid-detailed need assessment. Int J Gen Syst 49(5):521\u2013545","journal-title":"Int J Gen Syst"},{"issue":"2","key":"687_CR26","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/j.omega.2012.03.007","volume":"41","author":"S Liu","year":"2013","unstructured":"Liu S, Papageorgiou LG (2013) Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry. Omega 41(2):369\u2013382","journal-title":"Omega"},{"issue":"8","key":"687_CR27","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1080\/24725854.2018.1496372","volume":"51","author":"M Mostajabdaveh","year":"2019","unstructured":"Mostajabdaveh M, Gutjahr WJ, Sibel Salman F (2019) Inequity-averse shelter location for disaster preparedness. IISE Trans 51(8):809\u2013829","journal-title":"IISE Trans"},{"issue":"1","key":"687_CR28","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1287\/opre.1060.0341","volume":"55","author":"D Nace","year":"2007","unstructured":"Nace D, Orlin JB (2007) Lexicographically minimum and maximum load linear programming problems. Oper Res 55(1):182\u2013187","journal-title":"Oper Res"},{"key":"687_CR29","doi-asserted-by":"crossref","unstructured":"Nolz PC, Doerner KF, Gutjahr WJ, Hartl RF (2010) A bi-objective metaheuristic for disaster relief operation planning. In: Advances in multi-objective nature inspired computing. Springer, pp 167\u2013187","DOI":"10.1007\/978-3-642-11218-8_8"},{"issue":"3","key":"687_CR30","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1016\/S0377-2217(96)00154-3","volume":"100","author":"W Ogryczak","year":"1997","unstructured":"Ogryczak W (1997) On the lexicographic minimax approach to location problems. Eur J Oper Res 100(3):566\u2013585","journal-title":"Eur J Oper Res"},{"key":"687_CR31","doi-asserted-by":"crossref","unstructured":"Ogryczak W, Luss H, Pi\u00f3ro M, Nace D, Tomaszewski A (2014) Fair optimization and networks: a survey. J Appl Math 2014","DOI":"10.1155\/2014\/612018"},{"key":"687_CR32","doi-asserted-by":"crossref","unstructured":"Ogryczak W, Pi\u00f3ro M, Tomaszewski A (2005) Telecommunications network design and max-min optimization problem. J Telecommun Inf Technol 43\u201356","DOI":"10.26636\/jtit.2005.3.326"},{"issue":"2","key":"687_CR33","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/s11750-010-0138-8","volume":"19","author":"MT Ortu\u00f1o","year":"2011","unstructured":"Ortu\u00f1o MT, Tirado G, Vitoriano B (2011) A lexicographical goal programming based decision support system for logistics of humanitarian aid. TOP 19(2):464\u2013479","journal-title":"TOP"},{"key":"687_CR34","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.trb.2018.08.002","volume":"116","author":"BE Oruc","year":"2018","unstructured":"Oruc BE, Kara BY (2018) Post-disaster assessment routing problem. Transp Res Part B Methodol 116:76\u2013102","journal-title":"Transp Res Part B Methodol"},{"issue":"1","key":"687_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00291-019-00563-y","volume":"42","author":"D Pamukcu","year":"2020","unstructured":"Pamukcu D, Balcik B (2020) A multi-cover routing problem for planning rapid needs assessment under different information-sharing settings. OR Spectrum 42(1):1\u201342","journal-title":"OR Spectrum"},{"issue":"8","key":"687_CR36","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1016\/j.cor.2005.09.012","volume":"34","author":"D Pisinger","year":"2007","unstructured":"Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403\u20132435","journal-title":"Comput Oper Res"},{"key":"687_CR37","doi-asserted-by":"crossref","unstructured":"Pisinger D, Ropke S (2019) Large neighborhood search. In: Handbook of metaheuristics. Springer, pp 99\u2013127","DOI":"10.1007\/978-3-319-91086-4_4"},{"key":"687_CR38","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.ijpe.2016.08.030","volume":"182","author":"K Ransikarbum","year":"2016","unstructured":"Ransikarbum K, Mason SJ (2016) Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration. Int J Prod Econ 182:324\u2013341","journal-title":"Int J Prod Econ"},{"issue":"4","key":"687_CR39","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/trsc.1050.0135","volume":"40","author":"S Ropke","year":"2006","unstructured":"Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40(4):455\u2013472","journal-title":"Transp Sci"},{"issue":"3","key":"687_CR40","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10100-006-0007-6","volume":"14","author":"S Saliba","year":"2006","unstructured":"Saliba S (2006) Heuristics for the lexicographic max-ordering vehicle routing problem. CEJOR 14(3):313\u2013336","journal-title":"CEJOR"},{"key":"687_CR41","doi-asserted-by":"crossref","unstructured":"Shaw P (1998) Using constraint programming and local search methods to solve vehicle routing problems. In: International conference on principles and practice of constraint programming. Springer, pp 417\u2013431","DOI":"10.1007\/3-540-49481-2_30"},{"issue":"12","key":"687_CR42","doi-asserted-by":"publisher","first-page":"3089","DOI":"10.1016\/j.cor.2012.03.010","volume":"39","author":"F Tricoire","year":"2012","unstructured":"Tricoire F (2012) Multi-directional local search. Comput Oper Res 39(12):3089\u20133101","journal-title":"Comput Oper Res"},{"issue":"6","key":"687_CR43","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/j.tre.2006.10.012","volume":"43","author":"G-H Tzeng","year":"2007","unstructured":"Tzeng G-H, Cheng H-J, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transp Res Part E Logist Transp Rev 43(6):673\u2013686","journal-title":"Transp Res Part E Logist Transp Rev"},{"issue":"1","key":"687_CR44","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, Van Oudheusden D (2011) The orienteering problem: a survey. Eur J Oper Res 209(1):1\u201310","journal-title":"Eur J Oper Res"},{"issue":"2","key":"687_CR45","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10898-010-9603-z","volume":"51","author":"B Vitoriano","year":"2011","unstructured":"Vitoriano B, Ortu\u00f1o MT, Tirado G, Montero J (2011) A multi-criteria optimization model for humanitarian aid distribution. J Global Optim 51(2):189\u2013208","journal-title":"J Global Optim"},{"issue":"1","key":"687_CR46","first-page":"210","volume":"33","author":"HP Young","year":"1995","unstructured":"Young HP, Isaac RM (1995) Equity: in theory and practice. J Econ Lit 33(1):210\u2013210","journal-title":"J Econ Lit"},{"key":"687_CR47","doi-asserted-by":"publisher","first-page":"74542","DOI":"10.1109\/ACCESS.2019.2920736","volume":"7","author":"M Zhu","year":"2019","unstructured":"Zhu M, Du X, Zhang X, Luo H, Wang G (2019) Multi-UAV rapid-assessment task-assignment problem in a post-earthquake scenario. IEEE Access 7:74542\u201374557","journal-title":"IEEE Access"},{"issue":"4","key":"687_CR48","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.3390\/app10041388","volume":"10","author":"M Zhu","year":"2020","unstructured":"Zhu M, Zhang X, Luo H, Wang G, Zhang B (2020) Optimization dubins path of multiple UAVs for post-earthquake rapid-assessment. Appl Sci 10(4):1388","journal-title":"Appl Sci"},{"key":"687_CR49","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.proeng.2014.07.033","volume":"78","author":"M Zissman","year":"2014","unstructured":"Zissman M, Evans J, Holcomb K, Jones D, Kercher M, Mineweaser J, Schiff A, Shattuck M, Gralla E, Goentzel J et al (2014) Development and use of a comprehensive humanitarian assessment tool in post-earthquake Haiti. Procedia Eng 78:10\u201321","journal-title":"Procedia Eng"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-022-00687-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-022-00687-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-022-00687-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,29]],"date-time":"2024-09-29T01:14:14Z","timestamp":1727572454000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-022-00687-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,13]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["687"],"URL":"https:\/\/doi.org\/10.1007\/s00291-022-00687-8","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,13]]},"assertion":[{"value":"18 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}