{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T04:30:08Z","timestamp":1764649808238,"version":"3.46.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T00:00:00Z","timestamp":1764633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T00:00:00Z","timestamp":1764633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"NTNU Norwegian University of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivated by the real-world problem of locating hydrogen production facilities and assessing different production technologies which differ in the flexibility of operations and costs, we study a multi-stage multi-horizon stochastic facility location problem with capacity expansion. The objective is to minimize the expected sum of investment, production and distribution costs while satisfying customer demand. The multi-horizon formulation allows to capture the effects of both strategic as well as operational uncertainty on the location decisions. Strategic uncertainty is related to uncertain future demand level, while operational uncertainty is related to uncertain future electricity prices resulting in uncertain production costs. We consider multiple production technologies that have different operational characteristics, but can be combined at a location and operated in parallel. To solve the problem, we implement and compare two solution methods: linear relaxation with a restricted MIP approach and Lagrangian relaxation with a two-step restricted MIP approach. We apply the solution approaches to instances based on the real-world problem of locating hydrogen production in Norway. The results show that both approaches can find near-optimal solutions for small instances, but the Lagrangian-based solution method can also find high-quality solutions for larger instances.<\/jats:p>","DOI":"10.1007\/s10287-025-00550-5","type":"journal-article","created":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T04:28:28Z","timestamp":1764649708000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving a multi-horizon stochastic facility location problem with capacity expansion"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3879-7361","authenticated-orcid":false,"given":"\u0160\u00e1rka","family":"\u0160t\u00e1dlerov\u00e1","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9466-0354","authenticated-orcid":false,"given":"Peter","family":"Sch\u00fctz","sequence":"additional","affiliation":[]},{"given":"Ivar","family":"Refsdal","sequence":"additional","affiliation":[]},{"given":"Tobias Spinnangr","family":"Sindre","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2070-5871","authenticated-orcid":false,"given":"Franti\u0161ek","family":"Kolovsk\u00fd","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,2]]},"reference":[{"issue":"1","key":"550_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1023062915106","volume":"26","author":"S Ahmed","year":"2003","unstructured":"Ahmed S, King AJ, Parija G (2003) A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. J Glob Optim 26(1):3\u201324","journal-title":"J Glob Optim"},{"key":"550_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104836","volume":"115","author":"A Alonso-Ayuso","year":"2020","unstructured":"Alonso-Ayuso A, Escudero LF, Guignard M, Weintraub A (2020) On dealing with strategic and tactical decision levels in forestry planning under uncertainty. Comput Oper Res 115:104836","journal-title":"Comput Oper Res"},{"key":"550_CR3","unstructured":"Andrenacci S, Yejung C, Raka Y, Talic B, Colmenares-Rausseo L (2022) Electrolysers towards EU MAWP 2023 targets and beyond. Zenodo"},{"issue":"1","key":"550_CR4","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1016\/j.cie.2011.09.018","volume":"62","author":"AB Arabani","year":"2012","unstructured":"Arabani AB, Farahani RZ (2012) Facility location dynamics: an overview of classifications and applications. Comput Ind Eng 62(1):408\u2013420","journal-title":"Comput Ind Eng"},{"key":"550_CR5","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, 2nd edn. Springer Science & Business Media, New York","edition":"2"},{"issue":"2","key":"550_CR6","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/j.ejor.2018.05.041","volume":"271","author":"L Cadarso","year":"2018","unstructured":"Cadarso L, Escudero LF, Mar\u00edn A (2018) On strategic multistage operational two-stage stochastic 0\u20131 optimization for the Rapid Transit Network Design problem. Eur J Oper Res 271(2):577\u2013593","journal-title":"Eur J Oper Res"},{"issue":"1","key":"550_CR7","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.ejor.2023.03.042","volume":"310","author":"J Castro","year":"2023","unstructured":"Castro J, Escudero LF, Monge JF (2023) On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach. Eur J Oper Res 310(1):268\u2013285","journal-title":"Eur J Oper Res"},{"issue":"1","key":"550_CR8","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1026146507143","volume":"122","author":"I Correia","year":"2003","unstructured":"Correia I, Captivo ME (2003) A lagrangean heuristic for a modular capacitated location problem. Ann Oper Res 122(1):141\u2013161","journal-title":"Ann Oper Res"},{"issue":"5","key":"550_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s40314-021-01560-0","volume":"40","author":"I Correia","year":"2021","unstructured":"Correia I, Melo T (2021) Integrated facility location and capacity planning under uncertainty. Comput Appl Math 40(5):175","journal-title":"Comput Appl Math"},{"key":"550_CR10","doi-asserted-by":"crossref","unstructured":"Correia I, Saldanha-da Gama F (2019) Facility location under uncertainty, In Location Science, eds. Laporte, G., S.\u00a0Nickel, and F.\u00a0Saldanha-da Gama, 185\u2013213. Springer","DOI":"10.1007\/978-3-030-32177-2_8"},{"issue":"2","key":"550_CR11","first-page":"107","volume":"27","author":"J Dias","year":"2007","unstructured":"Dias J, Captivo ME, Cl\u00edmaco J (2007) Dynamic location problems with discrete expansion and reduction sizes of available capacities. Investig Oper 27(2):107\u2013130","journal-title":"Investig Oper"},{"key":"550_CR12","unstructured":"DNV GL (2019) Produksjon og bruk av hydrogen i Norge. Rapport 2019-0039, Oslo, Norway, (in Norwegian)"},{"key":"550_CR13","unstructured":"DNV GL (2021) Energy transition norway 2021: a national forecast to 2050. https:\/\/www.dnv.com\/publications\/energy-transition-norway-2021-212201\/. last accessed 23.07.2024"},{"issue":"3\u20134","key":"550_CR14","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s10287-018-0318-9","volume":"15","author":"LF Escudero","year":"2018","unstructured":"Escudero LF, Monge JF (2018) On capacity expansion planning under strategic and operational uncertainties based on stochastic dominance risk averse management. CMS 15(3\u20134):479\u2013500","journal-title":"CMS"},{"issue":"24","key":"550_CR15","doi-asserted-by":"publisher","DOI":"10.3390\/math9243177","volume":"9","author":"LF Escudero","year":"2021","unstructured":"Escudero LF, Monge JF (2021) On multistage multiscale stochastic capacitated multiple allocation hub network expansion planning. Mathematics 9(24):3177","journal-title":"Mathematics"},{"key":"550_CR16","doi-asserted-by":"crossref","unstructured":"Escudero LF, Monge JF (2023) On Risk Management of Multistage Multiscale FLP Under Uncertainty, In Uncertainty in Facility Location Problems, eds. Eiselt, H.A. and V.\u00a0Marianov, 355\u2013390. Springer","DOI":"10.1007\/978-3-031-32338-6_14"},{"key":"550_CR17","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez E, Landete M (2019) Fixed-charge facility location problems, In Location Science, eds. Laporte, G., S.\u00a0Nickel, and F.\u00a0Saldanha\u00a0da Gama, 67\u201398. Springer, Cham","DOI":"10.1007\/978-3-030-32177-2_4"},{"issue":"13","key":"550_CR18","doi-asserted-by":"publisher","first-page":"1903","DOI":"10.1016\/S0305-0548(01)00065-X","volume":"29","author":"G Ghiani","year":"2002","unstructured":"Ghiani G, Guerriero F, Musmanno R (2002) The capacitated plant location problem with multiple facilities in the same site. Comput Oper Res 29(13):1903\u20131912","journal-title":"Comput Oper Res"},{"issue":"1","key":"550_CR19","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.ejor.2017.04.009","volume":"263","author":"K Govindan","year":"2017","unstructured":"Govindan K, Fattahi M, Keyvanshokooh E (2017) Supply chain network design under uncertainty: a comprehensive review and future research directions. Eur J Oper Res 263(1):108\u2013141","journal-title":"Eur J Oper Res"},{"key":"550_CR20","doi-asserted-by":"crossref","unstructured":"Hellemo L, Midthun K, Tomasgard A, Werner A (2012) Multi-stage stochastic programming for natural gas infrastructure design with a production perspective, In Stochastic Programming: Applications in Finance, Energy, Planning and Logistics, eds. Gassman, H.I. and W.T. Ziemba, 259\u2013288. World Scientific","DOI":"10.1142\/9789814407519_0010"},{"key":"550_CR21","volume-title":"Green hydrogen: A guide to policy making","author":"IRENA","year":"2020","unstructured":"IRENA (2020) Green hydrogen: A guide to policy making. Technical report, International Renewable Energy Agency"},{"key":"550_CR22","unstructured":"IRENA 2020b. Green hydrogen cost reduction: Scaling up electrolyzers to meet the 1.5\u00b0C climate goal. Technical report, International Renewable Energy Agency"},{"issue":"3","key":"550_CR23","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1287\/trsc.2014.0575","volume":"49","author":"SD Jena","year":"2015","unstructured":"Jena SD, Cordeau JF, Gendron B (2015) Dynamic facility location with generalized modular capacities. Transp Sci 49(3):484\u2013499","journal-title":"Transp Sci"},{"key":"550_CR24","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.cor.2015.10.011","volume":"67","author":"SD Jena","year":"2016","unstructured":"Jena SD, Cordeau JF, Gendron B (2016) Solving a dynamic facility location problem with partial closing and reopening. Comput Oper Res 67:143\u2013154","journal-title":"Comput Oper Res"},{"issue":"3","key":"550_CR25","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1287\/ijoc.2016.0738","volume":"29","author":"SD Jena","year":"2017","unstructured":"Jena SD, Cordeau JF, Gendron B (2017) Lagrangian heuristics for large-scale dynamic facility location with generalized modular capacities. INFORMS J Comput 29(3):388\u2013404","journal-title":"INFORMS J Comput"},{"issue":"1\u20132","key":"550_CR26","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10287-013-0182-6","volume":"11","author":"M Kaut","year":"2014","unstructured":"Kaut M, Midthun KT, Werner AS, Tomasgard A, Hellemo L, Fodstad M (2014) Multi-horizon stochastic programming. CMS 11(1\u20132):179\u2013193","journal-title":"CMS"},{"key":"550_CR27","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/s10479-019-03244-9","volume":"292","author":"F Maggioni","year":"2020","unstructured":"Maggioni F, Allevi E, Tomasgard A (2020) Bounds in multi-horizon stochastic programs. Ann Oper Res 292:605\u2013625","journal-title":"Ann Oper Res"},{"issue":"3","key":"550_CR28","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1287\/opre.23.3.389","volume":"23","author":"RE Marsten","year":"1975","unstructured":"Marsten RE, Hogan WW, Blankenship JW (1975) The boxstep method for large-scale optimization. Oper Res 23(3):389\u2013405","journal-title":"Oper Res"},{"issue":"2","key":"550_CR29","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2008.05.007","volume":"196","author":"MT Melo","year":"2009","unstructured":"Melo MT, Nickel S, Saldanha-Da-Gama F (2009) Facility location and supply chain management-a review. Eur J Oper Res 196(2):401\u2013412","journal-title":"Eur J Oper Res"},{"key":"550_CR30","unstructured":"NEL Hydrogen (2018) Nel hydrogen electrokysers. http:\/\/img-admin.exponews.com.au.s3.amazonaws.com\/exhibitors\/e\/nel-electrolysers-brochure-2018-pd-0600-0125-web_18041145.pdf\/. last accessed 01.08.2022"},{"key":"550_CR31","doi-asserted-by":"crossref","unstructured":"Nickel S, Saldanha-da Gama F (2019) Multi-period facility location, In Location Science, eds. Laporte, G., S.\u00a0Nickel, and F.\u00a0Saldanha-da Gama, 303\u2013326. Springer, Cham","DOI":"10.1007\/978-3-030-32177-2_11"},{"key":"550_CR32","unstructured":"Nord Pool (2024) Day-ahead market data product sheet. https:\/\/developers.nordpoolgroup.com\/reference\/day-ahead-market-data-product-sheet. Online; accessed 01.02.2024"},{"key":"550_CR33","volume-title":"Interactive map - potential maritime hydrogen in Norway","author":"Ocean Hyway Cluster","year":"2020","unstructured":"Ocean Hyway Cluster (2020) Interactive map - potential maritime hydrogen in Norway. Mapping future hydrogen demand, OHC HyInfra project, Workpackage C"},{"issue":"3","key":"550_CR34","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/S0377-2217(98)00186-6","volume":"111","author":"SH Owen","year":"1998","unstructured":"Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Oper Res 111(3):423\u2013447","journal-title":"Eur J Oper Res"},{"key":"550_CR35","unstructured":"Refsdal I, Sindre TS (2023) Impact of production technology flexibility in a multi-horizon stochastic hydrogen facility location problem. Master\u2019s thesis, Department of Industrial Economics and Technology Management, NTNU, Trondheim, Norway"},{"key":"550_CR36","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106171","volume":"139","author":"C Sauvey","year":"2020","unstructured":"Sauvey C, Melo T, Correia I (2020) Heuristics for a multi-period facility location problem with delayed demand satisfaction. Comput Ind Eng 139:106171","journal-title":"Comput Ind Eng"},{"issue":"2","key":"550_CR37","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.ejor.2008.11.040","volume":"199","author":"P Sch\u00fctz","year":"2009","unstructured":"Sch\u00fctz P, Tomasgard A, Ahmed S (2009) Supply chain design under uncertainty using sample average approximation and dual decomposition. Eur J Oper Res 199(2):409\u2013419","journal-title":"Eur J Oper Res"},{"issue":"3","key":"550_CR38","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1287\/opre.39.3.423","volume":"39","author":"A Shulman","year":"1991","unstructured":"Shulman A (1991) An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes. Oper Res 39(3):423\u2013436","journal-title":"Oper Res"},{"issue":"7","key":"550_CR39","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1080\/07408170500216480","volume":"38","author":"LV Snyder","year":"2006","unstructured":"Snyder LV (2006) Facility location under uncertainty: a review. IIE Trans 38(7):547\u2013564","journal-title":"IIE Trans"},{"key":"550_CR40","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-031-16579-5_21","volume-title":"Computational Logistics","author":"\u0160 \u0160t\u00e1dlerov\u00e1","year":"2022","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Aglen TM, Hofstad A, Sch\u00fctz P (2022) Locating hydrogen production in Norway under uncertainty. In: Ramalhinho H, De Armas J, Vo\u00df S (eds) Computational Logistics, vol 13557. Springer, Cham, pp 306\u2013321"},{"key":"550_CR41","doi-asserted-by":"crossref","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Jena SD, Sch\u00fctz P (2023) Using Lagrangian relaxation to locate hydrogen production facilities under uncertain demand: a case study from Norway. Comput Manage Sci\u00a020(10)","DOI":"10.1007\/s10287-023-00445-3"},{"key":"550_CR42","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-030-87672-2_3","volume-title":"Computational Logistics","author":"\u0160 \u0160t\u00e1dlerov\u00e1","year":"2021","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Sch\u00fctz P (2021) Designing the hydrogen supply chain for maritime transportation in Norway. In: Mes M, Lalla-Ruiz E, Vo\u00df S (eds) Computational Logistics, vol 13004. Springer, Cham, pp 36\u201350"},{"key":"550_CR43","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2025.107200","volume":"183","author":"\u0160 \u0160t\u00e1dlerov\u00e1","year":"2025","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Sch\u00fctz P, Jena SD (2025) Solving multi-stage stochastic facility location problems with modular capacity adjustments. Comput Oper Res 183:107200","journal-title":"Comput Oper Res"},{"key":"550_CR44","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2023.106395","volume":"163","author":"\u0160 \u0160t\u00e1dlerov\u00e1","year":"2024","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Sch\u00fctz P, Tomasgard A (2024) Multi-period facility location and capacity expansion with modular capacities and convex short-term costs. Comput Oper Res 163:106395","journal-title":"Comput Oper Res"},{"key":"550_CR45","unstructured":"Su Z, Egging R, Huppmann D, Tomasgard A (2015) A multi-stage multi-horizon stochastic equilibrium model of multi-fuel energy markets. CenSES Working paper 2\/2015"},{"key":"550_CR46","unstructured":"United Nations (2015) Paris agreement. In Adoption of the Paris agreement. Framework Convention on Climate Change, FCCC\/CP\/2015\/L.9\/Rev.1"},{"key":"550_CR47","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/s10287-024-00509-y","volume":"21","author":"H Zhang","year":"2024","unstructured":"Zhang H, Grossmann IE, Tomasgard A (2024) Decomposition methods for multi-horizon stochastic programming. CMS 21:32","journal-title":"CMS"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-025-00550-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-025-00550-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-025-00550-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T04:28:32Z","timestamp":1764649712000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-025-00550-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,2]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["550"],"URL":"https:\/\/doi.org\/10.1007\/s10287-025-00550-5","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,2]]},"assertion":[{"value":"27 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2025","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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"6"}}