{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T18:58:09Z","timestamp":1781895489285,"version":"3.54.5"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T00:00:00Z","timestamp":1614988800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T00:00:00Z","timestamp":1614988800000},"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"],"award-info":[{"award-number":["P31366"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P23589"],"award-info":[{"award-number":["P23589"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster relief and public facility location, we model and solve a bi-objective stochastic facility location problem. The considered objectives are cost and covered demand, where the demand at the different population centers is uncertain but its probability distribution is known. The latter information is used to produce a set of scenarios. In order to solve the underlying optimization problem, we apply a Benders\u2019 type decomposition approach which is known as the L-shaped method for stochastic programming and we embed it into a recently developed branch-and-bound framework for bi-objective integer optimization. We analyze and compare different cut generation schemes and we show how they affect lower bound set computations, so as to identify the best performing approach. Finally, we compare the branch-and-Benders-cut approach to a straight-forward branch-and-bound implementation based on the deterministic equivalent formulation.<\/jats:p>","DOI":"10.1007\/s00291-020-00616-7","type":"journal-article","created":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T04:40:40Z","timestamp":1615005640000},"page":"419-459","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A branch-and-Benders-cut algorithm for a bi-objective stochastic facility location problem"],"prefix":"10.1007","volume":"44","author":[{"given":"Sophie N.","family":"Parragh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3700-5134","authenticated-orcid":false,"given":"Fabien","family":"Tricoire","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walter J.","family":"Gutjahr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,6]]},"reference":[{"issue":"1","key":"616_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 FB (2012) Solution approaches for the multiobjective stochastic programming. Eur J Oper Res 216(1):1\u201316","journal-title":"Eur J Oper Res"},{"issue":"4","key":"616_CR2","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1287\/opre.2015.1401","volume":"63","author":"Y Adulyasak","year":"2015","unstructured":"Adulyasak Y, Cordeau J-F, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper Res 63(4):851\u2013867","journal-title":"Oper Res"},{"issue":"1","key":"616_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.ejor.2016.04.041","volume":"255","author":"D Alem","year":"2016","unstructured":"Alem D, Clark A, Moreno A (2016) Stochastic network models for logistics planning in disaster relief. Eur J Oper Res 255(1):187\u2013206","journal-title":"Eur J Oper Res"},{"key":"616_CR4","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1287\/mnsc.25.1.73","volume":"25","author":"YP Aneja","year":"1979","unstructured":"Aneja YP, Nair KPK (1979) Bicriteria transportation problem. Manage Sci 25:73\u201378","journal-title":"Manage Sci"},{"issue":"2","key":"616_CR5","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1080\/13675560701561789","volume":"11","author":"B Balcik","year":"2008","unstructured":"Balcik B, Beamon BM (2008) Facility location in humanitarian relief. Int J Log Res Appl 11(2):101\u2013121","journal-title":"Int J Log Res Appl"},{"issue":"1","key":"616_CR6","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"JF Benders","year":"1962","unstructured":"Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4(1):238\u2013252","journal-title":"Numer Math"},{"issue":"2","key":"616_CR7","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0191-2607(90)90021-W","volume":"24","author":"S Bhaskaran","year":"1990","unstructured":"Bhaskaran S, Turnquist MA (1990) Multiobjective transportation considerations in multiple facility location. Transp Res Part A Gen 24(2):139\u2013148","journal-title":"Transp Res Part A Gen"},{"key":"616_CR8","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 JR, Louveaux F (2011) Introduction to stochastic programming. Springer Science & Business Media, Cham"},{"key":"616_CR9","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/S0377-2217(03)00371-0","volume":"158","author":"R Caballero","year":"2004","unstructured":"Caballero R, Cerda E, Mu\u00f1os M, Rey L (2004) Stochastic approach versus multiobjective approach for obtaining efficient solutions in stochastic multiobjective programming problems. Eur J Oper Res 158:633\u2013648","journal-title":"Eur J Oper Res"},{"key":"616_CR10","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/j.trc.2010.04.003","volume":"19","author":"Y Cardona-Vald\u00e9s","year":"2011","unstructured":"Cardona-Vald\u00e9s Y, \u00c1lvarez A, Ozdemir D (2011) A bi-objective supply chain design problem with uncertainty. Transp Res Part C 19:821\u2013832","journal-title":"Transp Res Part C"},{"issue":"1","key":"616_CR11","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/BF01942293","volume":"32","author":"R Church","year":"1974","unstructured":"Church R, ReVelle CR (1974) The maximal covering location problem. Pap Reg Sci 32(1):101\u2013118","journal-title":"Pap Reg Sci"},{"key":"616_CR12","unstructured":"Crainic TG, Rei W, Hewitt M, Maggioni F (2016) Partial benders decomposition strategies for two-stage stochastic integer programs. Technical report 37, CIRRELT"},{"issue":"1","key":"616_CR13","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/0377-2217(94)90149-X","volume":"73","author":"JR Current","year":"1994","unstructured":"Current JR, Schilling DA (1994) The median tour and maximal covering tour problems: formulations and heuristics. Eur J Oper Res 73(1):114\u2013126","journal-title":"Eur J Oper Res"},{"issue":"3","key":"616_CR14","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1016\/j.ejor.2005.10.067","volume":"179","author":"K Doerner","year":"2007","unstructured":"Doerner K, Focke A, Gutjahr WJ (2007) Multicriteria tour planning for mobile healthcare facilities in a developing country. Eur J Oper Res 179(3):1078\u20131096","journal-title":"Eur J Oper Res"},{"issue":"3","key":"616_CR15","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1007\/s00291-008-0126-7","volume":"31","author":"KF Doerner","year":"2009","unstructured":"Doerner KF, Gutjahr WJ, Nolz PC (2009) Multi-criteria location planning for public facilities in tsunami-prone coastal areas. OR Spectr 31(3):651\u2013678","journal-title":"OR Spectr"},{"issue":"2","key":"616_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan ED, Mor\u00e9 JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91(2):201\u2013213","journal-title":"Math Program"},{"key":"616_CR17","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott M (2005) Multicriteria optimization. Springer, Berlin"},{"key":"616_CR18","doi-asserted-by":"publisher","first-page":"2674","DOI":"10.1016\/j.cor.2005.10.003","volume":"34","author":"M Ehrgott","year":"2006","unstructured":"Ehrgott M, Gandibleux X (2006) Bound sets for biobjective combinatorial optimization problems. Comput Oper Res 34:2674\u20132694","journal-title":"Comput Oper Res"},{"key":"616_CR19","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.trb.2017.12.002","volume":"108","author":"\u00d6 El\u00e7i","year":"2018","unstructured":"El\u00e7i \u00d6, Noyan N (2018) A chance-constrained two-stage stochastic programming model for humanitarian relief network design. Transp Res Part B Methodol 108:55\u201383","journal-title":"Transp Res Part B Methodol"},{"issue":"7","key":"616_CR20","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1016\/j.apm.2009.10.005","volume":"34","author":"RZ Farahani","year":"2010","unstructured":"Farahani RZ, SteadieSeifi M, Asgari N (2010) Multiple criteria facility location problems: a survey. Appl Math Model 34(7):1689\u20131709","journal-title":"Appl Math Model"},{"key":"616_CR21","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/s11750-009-0107-2","volume":"18","author":"M Fonseca","year":"2010","unstructured":"Fonseca M, Garc\u00eda-S\u00e1nchez A, Ortega-Mier M, Saldanha da Gama F (2010) A stochastic bi-objective location model for strategic reverse logistics. TOP 18:158\u2013184","journal-title":"TOP"},{"key":"616_CR22","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.tre.2019.04.011","volume":"127","author":"A Ghaderi","year":"2019","unstructured":"Ghaderi A, Burdett RL (2019) An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network. Transp Res Part E Log Transp Rev 127:49\u201365","journal-title":"Transp Res Part E Log Transp Rev"},{"issue":"2","key":"616_CR23","first-page":"85","volume":"21","author":"E Grass","year":"2016","unstructured":"Grass E, Fischer K (2016) Two-stage stochastic programming in disaster management: a literature survey. Surv Oper Res Manag Sci 21(2):85\u2013100","journal-title":"Surv Oper Res Manag Sci"},{"issue":"2","key":"616_CR24","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s10479-018-2880-5","volume":"284","author":"E Grass","year":"2020","unstructured":"Grass E, Fischer K, Rams A (2020) An accelerated l-shaped method for solving two-stage stochastic programs in disaster management. Ann Oper Res 284(2):557\u2013582","journal-title":"Ann Oper Res"},{"key":"616_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tre.2015.11.001","volume":"85","author":"WJ Gutjahr","year":"2016","unstructured":"Gutjahr WJ, Dzubur N (2016a) Bi-objective bilevel optimization of distribution center locations considering user equilibria. Transp Res Part E Log Transp Rev 85:1\u201322","journal-title":"Transp Res Part E Log Transp Rev"},{"issue":"2","key":"616_CR26","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.ejor.2015.12.035","volume":"252","author":"WJ Gutjahr","year":"2016","unstructured":"Gutjahr WJ, Nolz PC (2016b) Multicriteria optimization in humanitarian aid. Eur J Oper Res 252(2):351\u2013366","journal-title":"Eur J Oper Res"},{"key":"616_CR27","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10479-013-1369-5","volume":"236","author":"WJ Gutjahr","year":"2016","unstructured":"Gutjahr WJ, Pichler A (2016c) Stochastic multi-objective optimization: a survey on non-scalarizing methods. Ann Oper Res 236:475\u2013499","journal-title":"Ann Oper Res"},{"key":"616_CR28","volume-title":"Facility location: applications and theory","author":"HW Hamacher","year":"2002","unstructured":"Hamacher HW, Drezner Z (2002) Facility location: applications and theory. Springer Science & Business Media, Cham"},{"issue":"2","key":"616_CR29","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1057\/palgrave.jors.2601250","volume":"53","author":"S Harewood","year":"2002","unstructured":"Harewood S et al (2002) Emergency ambulance deployment in barbados: a multi-objective approach. J Oper Res Soc 53(2):185\u2013192","journal-title":"J Oper Res Soc"},{"issue":"7","key":"616_CR30","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1016\/j.cor.2005.07.022","volume":"34","author":"N Jozefowiez","year":"2007","unstructured":"Jozefowiez N, Semet F, Talbi E-G (2007) The bi-objective covering tour problem. Comput Oper Res 34(7):1929\u20131942","journal-title":"Comput Oper Res"},{"key":"616_CR31","first-page":"4","volume":"3","author":"M Khorsi","year":"2013","unstructured":"Khorsi M, Bozorgi-Amiri A, Ashjari B (2013) A nonlinear dynamic logistics model for disaster response under uncertainty. Significance 3:4","journal-title":"Significance"},{"key":"616_CR32","volume-title":"The art of computer programming","author":"DE Knuth","year":"1997","unstructured":"Knuth DE (1997) The art of computer programming, vol 1, 3rd edn. Addison-Wesley, Boston","edition":"3"},{"issue":"3","key":"616_CR33","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/1910129","volume":"28","author":"AH Land","year":"1960","unstructured":"Land AH, Doig AG (1960) An automatic method of solving discrete programming problems. Econometrica 28(3):497\u2013520","journal-title":"Econometrica"},{"issue":"3","key":"616_CR34","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1287\/opre.29.3.464","volume":"29","author":"TL Magnanti","year":"1981","unstructured":"Magnanti TL, Wong RT (1981) Accelerating benders decomposition: algorithmic enhancement and model selection criteria. Oper Res 29(3):464\u2013484","journal-title":"Oper Res"},{"key":"616_CR35","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"},{"key":"616_CR36","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1287\/ijoc.2018.0856","volume":"31","author":"SN Parragh","year":"2019","unstructured":"Parragh SN, Tricoire F (2019) Branch-and-bound for bi-objective integer programming. INFORMS J Comput 31:805\u2013822","journal-title":"INFORMS J Comput"},{"issue":"4","key":"616_CR37","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1080\/14697680701455410","volume":"7","author":"G Pflug","year":"2007","unstructured":"Pflug G, Wozabal D (2007) Ambiguity in portfolio selection. Quant Finance 7(4):435\u2013442","journal-title":"Quant Finance"},{"issue":"6","key":"616_CR38","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 WJ (2016) Bi-objective stochastic programming models for determining depot locations in disaster relief operations. Int Trans Oper Res 23(6):997\u20131023","journal-title":"Int Trans Oper Res"},{"issue":"4","key":"616_CR39","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/j.trb.2009.08.003","volume":"44","author":"CG Rawls","year":"2010","unstructured":"Rawls CG, Turnquist MA (2010) Pre-positioning of emergency supplies for disaster response. Transp Res Part B Methodol 44(4):521\u2013534","journal-title":"Transp Res Part B Methodol"},{"key":"616_CR40","doi-asserted-by":"crossref","unstructured":"Sang Y, Sahraei-Ardakani M, Xue J, Ou G (2018) Effective scenario selection for preventive stochastic unit commitment during hurricanes. In: 2018 IEEE international conference on probabilistic methods applied to power systems (PMAPS). IEEE, pp 1\u20136","DOI":"10.1109\/PMAPS.2018.8440242"},{"key":"616_CR41","unstructured":"Shapiro A, Philpott A (2007) A tutorial on stochastic programming. Manuscript. www2.isye.gatech.edu\/ashapiro\/publications.html, 17"},{"issue":"4","key":"616_CR42","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1287\/mnsc.2013.1802","volume":"60","author":"T Stidsen","year":"2014","unstructured":"Stidsen T, Andersen KA, Dammann B (2014) A branch and bound algorithm for a class of biobjective mixed integer programs. Manag Sci 60(4):1009\u20131032","journal-title":"Manag Sci"},{"issue":"1","key":"616_CR43","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.ejor.2015.08.059","volume":"250","author":"S Tofighi","year":"2016","unstructured":"Tofighi S, Torabi SA, Mansouri SA (2016) Humanitarian logistics network design under mixed uncertainty. Eur J Oper Res 250(1):239\u2013250","journal-title":"Eur J Oper Res"},{"issue":"5","key":"616_CR44","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1111\/j.1475-3995.2009.00697.x","volume":"16","author":"RM Tomasini","year":"2009","unstructured":"Tomasini RM, Van Wassenhove LN (2009) From preparedness to partnerships: case study research on humanitarian logistics. Int Trans Oper Res 16(5):549\u2013559","journal-title":"Int Trans Oper Res"},{"key":"616_CR45","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 (2012) The bi-objective stochastic covering tour problem. Comput Oper Res 39:1582\u20131592","journal-title":"Comput Oper Res"},{"key":"616_CR46","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"R Van Slyke","year":"1969","unstructured":"Van Slyke R, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J Appl Math 17:638\u2013663","journal-title":"SIAM J Appl Math"},{"issue":"1","key":"616_CR47","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10479-006-0061-4","volume":"147","author":"JG Villegas","year":"2006","unstructured":"Villegas JG, Palacios F, Medaglia AL (2006) Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example. Ann Oper Res 147(1):109\u2013141","journal-title":"Ann Oper Res"},{"key":"616_CR48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24277-4","volume-title":"ggplot2: elegant graphics for data analysis","author":"H Wickham","year":"2016","unstructured":"Wickham H (2016) ggplot2: elegant graphics for data analysis. Springer, New York"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-020-00616-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-020-00616-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-020-00616-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T09:07:53Z","timestamp":1653296873000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-020-00616-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,6]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["616"],"URL":"https:\/\/doi.org\/10.1007\/s00291-020-00616-7","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,6]]},"assertion":[{"value":"21 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}