{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T09:09:21Z","timestamp":1778663361560,"version":"3.51.4"},"reference-count":44,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["M&amp;SOM"],"published-print":{"date-parts":[[2026,5]]},"abstract":"<jats:p>Problem definition: Multistage stochastic programs involving mixed-integer state variables and continuous local variables (MSILPs) present a challenging class of optimization problems with limited techniques available to obtain high-quality solutions efficiently. These problems arise in many practical applications, including disaster relief logistics planning for natural disasters such as hurricanes, which is increasingly important due to its significant societal impacts. Methodology\/results: We introduce an aggregation framework to address MSILPs that impose additional structure on the integer state variables by leveraging information from the underlying stochastic process, which is modeled as a Markov chain (MC). We demonstrate that the aggregated MSILP can be solved exactly via a branch-and-cut algorithm integrated with a variant of the stochastic dual dynamic programming method. To improve tractability, we use this approach to obtain dual bounds. To obtain high-quality decision policies with significantly reduced computational effort, we apply two-stage linear decision rule (2SLDR) approximations, including a new MC-based variant that we propose. Managerial implications: We test the proposed methodologies on an MSILP arising from hurricane disaster relief logistics planning. Our empirical evaluation compares the effectiveness of the various proposed approaches and analyzes the tradeoffs between policy flexibility, solution quality, and computational effort. Specifically, the 2SLDR approximation yields provable high-quality solutions for our test instances, supported by the proposed bounding procedure. We also extract valuable managerial insights from the solution behaviors exhibited by the underlying decision policies: (i) adaptive planning is most valuable in constrained systems; (ii) effective policies incorporate trend indicators to anticipate future needs; and (iii) adaptability can capture the majority of performance gains over static approaches.<\/jats:p>\n                  <jats:p>Funding: M. Castro was partially supported by the National Center for Artificial Intelligence [Grant CENIA FB210017 (Basal ANID)] and the Agencia Nacional de Investigaci\u00f3n y Desarrollo of Chile [Grant ANID-FONDECYT-11230797]. Y. Song was partially supported by the National Science Foundation [Grant Agreement CMMI 2045744]. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.<\/jats:p>\n                  <jats:p>Supplemental Material: The online appendices are available at https:\/\/doi.org\/10.1287\/msom.2023.0658 .<\/jats:p>","DOI":"10.1287\/msom.2023.0658","type":"journal-article","created":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T17:14:13Z","timestamp":1767028453000},"page":"956-974","source":"Crossref","is-referenced-by-count":0,"title":["Markov Chain\u2013Based Policies for Multistage Stochastic Integer Linear Programming with an Application to Disaster Relief Logistics"],"prefix":"10.1287","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4689-6143","authenticated-orcid":false,"given":"Margarita","family":"Castro","sequence":"first","affiliation":[{"name":"Department of Industrial and Systems Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Santiago 7820436, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9276-3755","authenticated-orcid":false,"given":"Merve","family":"Bodur","sequence":"additional","affiliation":[{"name":"School of Mathematics and Maxwell Institute for Mathematical Sciences,  University of Edinburgh, Edinburgh EH9 3FD, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6839-522X","authenticated-orcid":false,"given":"Yongjia","family":"Song","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Clemson University, Clemson, South Carolina 29634"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01569-z"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.041"},{"key":"B3","doi-asserted-by":"crossref","unstructured":"Bampou D, Kuhn D (2011) Scenario-free stochastic programming with polynomial decision rules.\n                      Proc. 50th IEEE Conf. Decision Control Eur. Control Conf.\n                      (IEEE, Piscataway, NJ), 7806\u20137812.","DOI":"10.1109\/CDC.2011.6161150"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2023.0157"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1002\/net.22249"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.33.5.989"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1339-4"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0973-5"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0457"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2012.09.012"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1002\/net.21932"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2020.0987"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1287\/inte.1100.0526"},{"key":"B14","unstructured":"Federal Emergency Management Agency (FEMA) (2021) National response framework. Accessed December 17, 2025, https:\/\/www.fema.gov\/emergency-managers\/national-preparedness\/frameworks\/response."},{"key":"B15","doi-asserted-by":"crossref","unstructured":"F\u00fcllner C, Rebennack S (2025) Stochastic dual dynamic programming and its variants: A review.\n                      SIAM Rev.\n                      67(3):415\u2013539,","DOI":"10.1137\/23M1575093"},{"key":"B16","first-page":"1","author":"F\u00fcllner C","year":"2022","journal-title":"Math. Programming"},{"key":"B17","unstructured":"Graumann A, Houston TG, Lawrimore JH, Levinson DH, Lott N, McCown S, Stephens S, et al. (2006) Hurricane Katrina: A climatological perspective: Preliminary report. Technical Report 2005-01, NOAA\u2019s National Climatic Data Center, Washington, DC."},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/TSTE.2018.2805164"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jom.2013.06.002"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-009-0331-4"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/j.seps.2012.03.003"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.08.001"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.02.022"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187647"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2015.54"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582895"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2014.0565"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2022.108435"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.10.056"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.01.013"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2017.0694"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1016\/j.seps.2016.07.001"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.06.029"},{"key":"B34","unstructured":"SCEMD (2023) Attachment a logistics plan to the South Carolina emergency operations plan. Accessed June 1, 2024, https:\/\/www.scemd.org\/media\/1246\/06-attachment-a-sc-logistics-plan.pdf."},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1080\/13683500.2017.1422483"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-26771-9_4"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976595"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2024.10.004"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2009.10.008"},{"key":"B40","first-page":"1","author":"Yang H","year":"2022","journal-title":"IISE Trans."},{"key":"B41","first-page":"1","author":"Zhang S","year":"2022","journal-title":"Math. Programming"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2018.2880996"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1249-5"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-012-0038-z"}],"container-title":["Manufacturing &amp; Service Operations Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/msom.2023.0658","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T08:17:48Z","timestamp":1778660268000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/msom.2023.0658"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["10.1287\/msom.2023.0658"],"URL":"https:\/\/doi.org\/10.1287\/msom.2023.0658","relation":{},"ISSN":["1523-4614","1526-5498"],"issn-type":[{"value":"1523-4614","type":"print"},{"value":"1526-5498","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]}}}