{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:32:35Z","timestamp":1786980755558,"version":"3.56.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P31366-NBL"],"award-info":[{"award-number":["P31366-NBL"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Multiple and usually conflicting objectives subject to data uncertainty are main features in many real-world problems. Consequently, in practice, decision-makers need to understand the trade-off between the objectives, considering different levels of uncertainty in order to choose a suitable solution. In this paper, we consider a two-stage bi-objective single source capacitated model as a base formulation for designing a last-mile network in disaster relief where one of the objectives is subject to demand uncertainty. We analyze scenario-based two-stage risk-neutral stochastic programming, adaptive (two-stage) robust optimization, and a two-stage risk-averse stochastic approach using conditional value-at-risk (CVaR). To cope with the bi-objective nature of the problem, we embed these concepts into two criterion space search frameworks, the\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\epsilon $$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mi>\u03f5<\/mml:mi>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    -constraint method and the balanced box method, to determine the Pareto frontier. Additionally, a matheuristic technique is developed to obtain high-quality approximations of the Pareto frontier for large-size instances. In an extensive computational experiment, we evaluate and compare the performance of the applied approaches based on real-world data from a Thies drought case, Senegal.\n                  <\/jats:p>","DOI":"10.1007\/s10479-021-04422-4","type":"journal-article","created":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T07:02:33Z","timestamp":1640070153000},"page":"1689-1716","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Bi-objective facility location under uncertainty with an application in last-mile disaster relief"],"prefix":"10.1007","volume":"319","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2268-4621","authenticated-orcid":false,"given":"Najmesadat","family":"Nazemi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7428-9770","authenticated-orcid":false,"given":"Sophie N.","family":"Parragh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1494-2501","authenticated-orcid":false,"given":"Walter J.","family":"Gutjahr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,12,21]]},"reference":[{"issue":"1","key":"4422_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2011.03.033","volume":"216","author":"FB Abdelaziz","year":"2012","unstructured":"Abdelaziz, F. B. (2012). Solution approaches for the multiobjective stochastic programming. European Journal of Operational Research, 216(1), 1\u201316.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"4422_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, W. G., III. (2006). OR\/MS research in disaster operations management. European Journal of Operational Research, 175(1), 475\u2013493.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"4422_CR3","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1080\/13675560701561789","volume":"11","author":"B Balcik","year":"2008","unstructured":"Balcik, B., & Beamon, B. M. (2008). Facility location in humanitarian relief. International Journal of Logistics, 11(2), 101\u2013121.","journal-title":"International Journal of Logistics"},{"key":"4422_CR4","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust optimization (Vol. 28). Princeton: Princeton University Press."},{"issue":"3","key":"4422_CR5","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1137\/080734510","volume":"53","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Brown, D. B., & Caramanis, C. (2011). Theory and applications of robust optimization. SIAM Review, 53(3), 464\u2013501.","journal-title":"SIAM Review"},{"issue":"3","key":"4422_CR6","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1287\/moor.1100.0445","volume":"35","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas, D., Doan, X. V., Natarajan, K., & Teo, C.-P. (2010). Models for minimax stochastic linear optimization problems with risk aversion. Mathematics of Operations Research, 35(3), 580\u2013602.","journal-title":"Mathematics of Operations Research"},{"key":"4422_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0237-4","volume-title":"Introduction to stochastic programming","author":"JR Birge","year":"2011","unstructured":"Birge, J. R., & Louveaux, F. (2011). Introduction to stochastic programming. Berlin: Springer Science & Business Media."},{"issue":"4","key":"4422_CR8","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1287\/ijoc.2015.0657","volume":"27","author":"N Boland","year":"2015","unstructured":"Boland, N., Charkhgard, H., & Savelsbergh, M. (2015). A criterion space search algorithm for biobjective integer programming: The balanced box method. INFORMS Journal on Computing, 27(4), 735\u2013754.","journal-title":"INFORMS Journal on Computing"},{"key":"4422_CR9","doi-asserted-by":"crossref","unstructured":"Charkhgard, H., Takalloo, M., & Haider, Z. (2020). Bi-objective autonomous vehicle repositioning problem with travel time uncertainty. 4OR, pp. 1\u201329.","DOI":"10.1007\/s10288-019-00429-7"},{"issue":"1","key":"4422_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E Danna","year":"2005","unstructured":"Danna, E., Rothberg, E., & Le Pape, C. (2005). Exploring relaxation induced neighborhoods to improve MIP solutions. Mathematical Programming, 102(1), 71\u201390.","journal-title":"Mathematical Programming"},{"key":"4422_CR11","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M. (2005). Multicriteria optimization (Vol. 491). Berlin: Springer Science & Business Media."},{"issue":"1","key":"4422_CR12","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.ejor.2014.03.013","volume":"239","author":"M Ehrgott","year":"2014","unstructured":"Ehrgott, M., Ide, J., & Sch\u00f6bel, A. (2014). Minmax robustness for multi-objective optimization problems. European Journal of Operational Research, 239(1), 17\u201331.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"4422_CR13","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.ejor.2019.02.010","volume":"277","author":"E Fern\u00e1ndez","year":"2019","unstructured":"Fern\u00e1ndez, E., Hinojosa, Y., Puerto, J., & Saldanha-da Gama, F. (2019). New algorithmic framework for conditional value at risk: Application to stochastic fixed-charge transportation. European Journal of Operational Research, 277(1), 215\u2013226.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"4422_CR14","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1016\/j.ejor.2019.07.045","volume":"289","author":"C Filippi","year":"2019","unstructured":"Filippi, C., Guastaroba, G., & Speranza, M. (2019). On single-source capacitated facility location with cost and fairness objectives. European Journal of Operational Research, 289(3), 959\u2013974.","journal-title":"European Journal of Operational Research"},{"issue":"1\u20133","key":"4422_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M Fischetti","year":"2003","unstructured":"Fischetti, M., & Lodi, A. (2003). Local branching. Mathematical programming, 98(1\u20133), 23\u201347.","journal-title":"Mathematical programming"},{"issue":"6","key":"4422_CR16","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1111\/poms.12110","volume":"23","author":"E Gralla","year":"2014","unstructured":"Gralla, E., Goentzel, J., & Fine, C. (2014). Assessing trade-offs among multiple objectives for humanitarian aid delivery using expert preferences. Production and Operations Management, 23(6), 978\u2013989.","journal-title":"Production and Operations Management"},{"issue":"2","key":"4422_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.sorms.2016.11.002","volume":"21","author":"E Grass","year":"2016","unstructured":"Grass, E., & Fischer, K. (2016). Two-stage stochastic programming in disaster management: A literature survey. Surveys in Operations Research and Management Science, 21(2), 85\u2013100.","journal-title":"Surveys in Operations Research and Management Science"},{"issue":"2","key":"4422_CR18","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.ejor.2015.12.035","volume":"252","author":"WJ Gutjahr","year":"2016","unstructured":"Gutjahr, W. J., & Nolz, P. C. (2016). Multicriteria optimization in humanitarian aid. European Journal of Operational Research, 252(2), 351\u2013366.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"4422_CR19","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10479-013-1369-5","volume":"236","author":"WJ Gutjahr","year":"2016","unstructured":"Gutjahr, W. J., & Pichler, A. (2016). Stochastic multi-objective optimization: a survey on non-scalarizing methods. Annals of Operations Research, 236(2), 475\u2013499.","journal-title":"Annals of Operations Research"},{"key":"4422_CR20","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.jclepro.2017.03.102","volume":"154","author":"M Haghi","year":"2017","unstructured":"Haghi, M., Ghomi, S. M. T. F., & Jolai, F. (2017). Developing a robust multi-objective model for pre\/post disaster times under uncertainty in demand and resource. Journal of Cleaner Production, 154, 188\u2013202.","journal-title":"Journal of Cleaner Production"},{"issue":"3","key":"4422_CR21","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1007\/s11750-014-0321-4","volume":"22","author":"Y Hinojosa","year":"2014","unstructured":"Hinojosa, Y., Puerto, J., & Saldanha-da Gama, F. (2014). A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels. Top, 22(3), 1123\u20131147.","journal-title":"Top"},{"key":"4422_CR22","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.cie.2014.11.025","volume":"82","author":"MC Hoyos","year":"2015","unstructured":"Hoyos, M. C., Morales, R. S., & Akhavan-Tabatabaei, R. (2015). Or models with stochastic components in disaster operations management: A literature survey. Computers and Industrial Engineering, 82, 183\u2013197.","journal-title":"Computers and Industrial Engineering"},{"issue":"1","key":"4422_CR23","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00291-015-0418-7","volume":"38","author":"J Ide","year":"2016","unstructured":"Ide, J., & Sch\u00f6bel, A. (2016). Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spectrum, 38(1), 235\u2013271.","journal-title":"OR Spectrum"},{"key":"4422_CR24","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.omega.2018.02.007","volume":"83","author":"\u00d6B K\u0131nay","year":"2019","unstructured":"K\u0131nay, \u00d6. B., Saldanha-da Gama, F., & Kara, B. Y. (2019). On multi-criteria chance-constrained capacitated single-source discrete facility location problems. Omega, 83, 107\u2013122.","journal-title":"Omega"},{"issue":"4598","key":"4422_CR25","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671\u2013680.","journal-title":"Science"},{"issue":"3","key":"4422_CR26","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1016\/j.ejor.2004.08.029","volume":"169","author":"M Laumanns","year":"2006","unstructured":"Laumanns, M., Thiele, L., & Zitzler, E. (2006). An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research, 169(3), 932\u2013942.","journal-title":"European Journal of Operational Research"},{"key":"4422_CR27","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.cor.2016.02.006","volume":"72","author":"M Leitner","year":"2016","unstructured":"Leitner, M., Ljubi\u0107, I., Sinnl, M., & Werner, A. (2016). ILP heuristics and a new exact method for bi-objective 0\/1 ILPs: Application to FTTX-network design. Computers and Operations Research, 72, 128\u2013146.","journal-title":"Computers and Operations Research"},{"issue":"1\u20132","key":"4422_CR28","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s10479-017-2526-z","volume":"259","author":"X Liu","year":"2017","unstructured":"Liu, X., K\u00fc\u00e7\u00fckyavuz, S., & Noyan, N. (2017). Robust multicriteria risk-averse stochastic programming models. Annals of Operations Research, 259(1\u20132), 259\u2013294.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"4422_CR29","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. Transportation Research Part E: Logistics and Transportation Review, 49(1), 217\u2013249.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"3","key":"4422_CR30","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.cor.2011.03.017","volume":"39","author":"N Noyan","year":"2012","unstructured":"Noyan, N. (2012). Risk-averse two-stage stochastic programming with an application to disaster management. Computers and Operations Research, 39(3), 541\u2013559.","journal-title":"Computers and Operations Research"},{"issue":"3","key":"4422_CR31","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1287\/trsc.2015.0621","volume":"50","author":"N Noyan","year":"2016","unstructured":"Noyan, N., Balcik, B., & Atakan, S. (2016). A stochastic optimization model for designing last mile relief networks. Transportation Science, 50(3), 1092\u20131113.","journal-title":"Transportation Science"},{"key":"4422_CR32","doi-asserted-by":"crossref","unstructured":"Noyan, N., Merakl\u0131, M., & K\u00fc\u00e7\u00fckyavuz, S. (2019). Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design. Mathematical Programming, pp. 1\u201339.","DOI":"10.1007\/s10107-019-01373-4"},{"key":"4422_CR33","doi-asserted-by":"publisher","first-page":"104760","DOI":"10.1016\/j.cor.2019.07.018","volume":"112","author":"A Pal","year":"2019","unstructured":"Pal, A., & Charkhgard, H. (2019). FPBH: A feasibility pump based heuristic for multi-objective mixed integer linear programming. Computers and Operations Research, 112, 104760.","journal-title":"Computers and Operations Research"},{"key":"4422_CR34","doi-asserted-by":"publisher","unstructured":"Parragh, S. N., Tricoire, F., & Gutjahr, W. J. (2021). A branch-and-Benders-cut algorithm for a bi-objective stochastic facility location problem. OR Spectrum, https:\/\/doi.org\/10.1007\/s00291-020-00616-7.","DOI":"10.1007\/s00291-020-00616-7"},{"key":"4422_CR35","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.cor.2014.10.018","volume":"56","author":"M-\u00c8 Rancourt","year":"2015","unstructured":"Rancourt, M. -\u00c8., Cordeau, J.-F., Laporte, G., & Watkins, B. (2015). Tactical network planning for food aid distribution in Kenya. Computers and Operations Research, 56, 68\u201383.","journal-title":"Computers and Operations Research"},{"issue":"6","key":"4422_CR36","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1111\/itor.12163","volume":"23","author":"S Rath","year":"2016","unstructured":"Rath, S., Gendreau, M., & Gutjahr, W. J. (2016). Bi-objective stochastic programming models for determining depot locations in disaster relief operations. International Transactions in Operational Research, 23(6), 997\u20131023.","journal-title":"International Transactions in Operational Research"},{"issue":"2","key":"4422_CR37","doi-asserted-by":"publisher","first-page":"73","DOI":"10.5267\/j.uscm.2014.1.002","volume":"2","author":"M Rezaei-Malek","year":"2014","unstructured":"Rezaei-Malek, M., & Tavakkoli-Moghaddam, R. (2014). Robust humanitarian relief logistics network planning. Uncertain Supply Chain Management, 2(2), 73\u201396.","journal-title":"Uncertain Supply Chain Management"},{"key":"4422_CR38","doi-asserted-by":"crossref","unstructured":"Rockafellar, R. T., & Uryasev, S. (2000). Optimization of conditional value-at-risk. Journal of Risk, 2, 21\u201342.","DOI":"10.21314\/JOR.2000.038"},{"issue":"7","key":"4422_CR39","doi-asserted-by":"publisher","first-page":"1582","DOI":"10.1016\/j.cor.2011.09.009","volume":"39","author":"F Tricoire","year":"2012","unstructured":"Tricoire, F., Graf, A., & Gutjahr, W. J. (2012). The bi-objective stochastic covering tour problem. Computers and operations research, 39(7), 1582\u20131592.","journal-title":"Computers and operations research"},{"issue":"6","key":"4422_CR40","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, T. D. (2007). Multi-objective optimal planning for designing relief delivery systems. Transportation Research Part E: Logistics and Transportation Review, 43(6), 673\u2013686.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"4422_CR41","doi-asserted-by":"crossref","unstructured":"Zhan, S.-l., & Liu, N. (2011). A multi-objective stochastic programming model for emergency logistics based on goal programming. In 2011 Fourth international joint conference on computational sciences and optimization (CSO) (pp. 640\u2013644). IEEE.","DOI":"10.1109\/CSO.2011.44"},{"key":"4422_CR42","doi-asserted-by":"crossref","unstructured":"Zitzler, E., & Thiele, L. (1998). Multiobjective optimization using evolutionary algorithms: A comparative case study. In International conference on parallel problem solving from nature (pp. 292\u2013301). Springer.","DOI":"10.1007\/BFb0056872"},{"issue":"2","key":"4422_CR43","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & Da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117\u2013132.","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04422-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-021-04422-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04422-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,25]],"date-time":"2022-11-25T15:34:41Z","timestamp":1669390481000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-021-04422-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,21]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4422"],"URL":"https:\/\/doi.org\/10.1007\/s10479-021-04422-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,21]]},"assertion":[{"value":"10 November 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}