{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T05:05:28Z","timestamp":1776056728476,"version":"3.50.1"},"reference-count":91,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T00:00:00Z","timestamp":1519948800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T00:00:00Z","timestamp":1519948800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1633196"],"award-info":[{"award-number":["1633196"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1331426"],"award-info":[{"award-number":["1331426"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10107-018-1249-5","type":"journal-article","created":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T10:30:07Z","timestamp":1519986607000},"page":"461-502","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":224,"title":["Stochastic dual dynamic integer programming"],"prefix":"10.1007","volume":"175","author":[{"given":"Jikai","family":"Zou","sequence":"first","affiliation":[]},{"given":"Shabbir","family":"Ahmed","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3917-9418","authenticated-orcid":false,"given":"Xu Andy","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,2]]},"reference":[{"key":"1249_CR1","doi-asserted-by":"crossref","unstructured":"Abgottspon, H., Njalsson, K., Bucher, M., Andersson, G., et\u00a0al.: Risk-averse medium-term hydro optimization considering provision of spinning reserves. In: 2014 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS), pp. 1\u20136. IEEE (2014)","DOI":"10.1109\/PMAPS.2014.6960657"},{"key":"1249_CR2","doi-asserted-by":"crossref","unstructured":"Ahmed, S.: Two-stage stochastic integer programming: a brief introduction. In: Cochran et al. (eds.) Wiley Encyclopedia of Operations Research and Management Science (2010)","DOI":"10.1002\/9780470400531.eorms0092"},{"issue":"3","key":"1249_CR3","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1287\/opre.51.3.461.14960","volume":"51","author":"S Ahmed","year":"2003","unstructured":"Ahmed, S., Sahinidis, N.V.: An approximation scheme for stochastic integer programs arising in capacity expansion. Oper. Res. 51(3), 461\u2013471 (2003)","journal-title":"Oper. Res."},{"issue":"1","key":"1249_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1023062915106","volume":"26","author":"S Ahmed","year":"2003","unstructured":"Ahmed, S., King, A.J., Parija, G.: A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. J. Glob. Optim. 26(1), 3\u201324 (2003)","journal-title":"J. Glob. Optim."},{"issue":"8","key":"1249_CR5","doi-asserted-by":"publisher","first-page":"2844","DOI":"10.1016\/j.enconman.2011.02.023","volume":"52","author":"T Akbari","year":"2011","unstructured":"Akbari, T., Rahimikian, A., Kazemi, A.: A multi-stage stochastic transmission expansion planning method. Energy Convers. Manag. 52(8), 2844\u20132853 (2011)","journal-title":"Energy Convers. Manag."},{"issue":"3","key":"1249_CR6","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/S0377-2217(02)00628-8","volume":"151","author":"A Alonso-Ayuso","year":"2003","unstructured":"Alonso-Ayuso, A., Escudero, L.F., Ortuno, M.T.: BFC, a branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0\u20131 programs. Eur. J. Oper. Res. 151(3), 503\u2013519 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"1249_CR7","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/ijoc.2016.0695","volume":"28","author":"G Angulo","year":"2016","unstructured":"Angulo, G., Ahmed, S., Dey, S.S.: Improving the integer L-shaped method. INFORMS J. Comput. 28, 483\u2013499 (2016)","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"1249_CR8","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TPWRS.2012.2205411","volume":"28","author":"L Baringo","year":"2013","unstructured":"Baringo, L., Conejo, A.J.: Risk-constrained multi-stage wind power investment. IEEE Trans. Power Syst. 28(1), 401\u2013411 (2013)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"1249_CR9","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 46(3), 316\u2013329 (1998)","journal-title":"Oper. Res."},{"key":"1249_CR10","unstructured":"Barth, R., Brand, H., Meibom, P., Weber, C.: A stochastic unit-commitment model for the evaluation of the impacts of integration of large amounts of intermittent wind power. In: International Conference on Probabilistic Methods Applied to Power Systems, 2006. PMAPS 2006, pp. 1\u20138. IEEE (2006)"},{"issue":"1","key":"1249_CR11","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"JF Benders","year":"1962","unstructured":"Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4(1), 238\u2013252 (1962)","journal-title":"Numer. Math."},{"key":"1249_CR12","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"key":"1249_CR13","unstructured":"Bienstock, D., Munoz, G.: LP approximations to mixed-integer polynomial optimization problems. arXiv:1501.00288 (2016)"},{"issue":"5","key":"1249_CR14","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1287\/opre.33.5.989","volume":"33","author":"JR Birge","year":"1985","unstructured":"Birge, J.R.: Decomposition and partitioning methods for multistage stochastic linear programs. Oper. Res. 33(5), 989\u20131007 (1985)","journal-title":"Oper. Res."},{"issue":"2","key":"1249_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10107-015-0970-6","volume":"157","author":"N Boland","year":"2016","unstructured":"Boland, N., Dumitrescu, I., Froyland, G., Kalinowski, T.: Minimum cardinality non-anticipativity constraints sets for multistage stochastic programming. Math. Program. 157(2), 69\u201393 (2016)","journal-title":"Math. Program."},{"issue":"2","key":"1249_CR16","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1287\/mnsc.19.2.139","volume":"19","author":"SP Bradley","year":"1972","unstructured":"Bradley, S.P., Crane, D.B.: A dynamic model for bond portfolio management. Manage. Sci. 19(2), 139\u2013151 (1972)","journal-title":"Manage. Sci."},{"issue":"3","key":"1249_CR17","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1016\/j.ejor.2015.10.013","volume":"250","author":"S Bruno","year":"2016","unstructured":"Bruno, S., Ahmed, S., Shapiro, A., Street, A.: Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty. Eur. J. Oper. Res. 250(3), 979\u2013989 (2016)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1249_CR18","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1287\/inte.24.1.29","volume":"24","author":"DR Carino","year":"1994","unstructured":"Carino, D.R., Kent, T., Myers, D.H., Stacy, C., Sylvanus, M., Turner, A.L., Watanabe, K., Ziemba, W.T.: The Russell-Yasuda Kasai model: an asset\/liability model for a Japanese insurance company using multistage stochastic programming. Interfaces 24(1), 29\u201349 (1994)","journal-title":"Interfaces"},{"issue":"1","key":"1249_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"CC Car\u00f8E","year":"1999","unstructured":"Car\u00f8E, C.C., Schultz, R.: Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24(1), 37\u201345 (1999)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1249_CR20","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1287\/opre.1080.0593","volume":"57","author":"S Cerisola","year":"2009","unstructured":"Cerisola, S., Ba\u00edllo, \u00c1., Fern\u00e1ndez-L\u00f3pez, J.M., Ramos, A., Gollmer, R.: Stochastic power generation unit commitment in electricity markets: a novel formulation and a comparison of solution methods. Oper. Res. 57(1), 32\u201346 (2009)","journal-title":"Oper. Res."},{"issue":"3","key":"1249_CR21","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/j.ejor.2011.11.040","volume":"218","author":"S Cerisola","year":"2012","unstructured":"Cerisola, S., Latorre, J.M., Ramos, A.: Stochastic dual dynamic programming applied to nonconvex hydrothermal models. Eur. J. Oper. Res. 218(3), 687\u2013697 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1249_CR22","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10479-009-0603-7","volume":"177","author":"L Chen","year":"2010","unstructured":"Chen, L., Mello, T\u00a0Homem-de: Re-solving stochastic programming models for airline revenue management. Ann. Oper. Res. 177(1), 91\u2013114 (2010)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"1249_CR23","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1023\/A:1022641805263","volume":"102","author":"Z-L Chen","year":"1999","unstructured":"Chen, Z.-L., Powell, W.B.: Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse. J. Optim. Theory Appl. 102(3), 497\u2013524 (1999)","journal-title":"J. Optim. Theory Appl."},{"issue":"7","key":"1249_CR24","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1016\/S0305-0548(00)00076-9","volume":"29","author":"Z-L Chen","year":"2002","unstructured":"Chen, Z.-L., Li, S., Tirupati, D.: A scenario-based stochastic programming approach for technology and capacity planning. Comput. Oper. Res. 29(7), 781\u2013806 (2002)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"1249_CR25","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02282041","volume":"45","author":"GB Dantzig","year":"1993","unstructured":"Dantzig, G.B., Infanger, G.: Multi-stage stochastic linear programs for portfolio optimization. Ann. Oper. Res. 45(1), 59\u201376 (1993)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"1249_CR26","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/S0377-2217(01)00096-0","volume":"137","author":"SV de Boer","year":"2002","unstructured":"de Boer, S.V., Freling, R., Piersma, N.: Mathematical programming for network revenue management revisited. Eur. J. Oper. Res. 137(1), 72\u201392 (2002)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"1249_CR27","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF02025089","volume":"43","author":"LF Escudero","year":"1993","unstructured":"Escudero, L.F., Kamesam, P.V., King, A.J., Wets, R.J.: Production planning via scenario modelling. Ann. Oper. Res. 43(6), 309\u2013335 (1993)","journal-title":"Ann. Oper. Res."},{"key":"1249_CR28","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.cor.2015.09.005","volume":"67","author":"LF Escudero","year":"2016","unstructured":"Escudero, L.F., Garin, A., Unzeuta, A.: Cluster lagrangean decomposition in multistage stochastic optimization. Comput. Oper. Res. 67, 48\u201362 (2016)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"1249_CR29","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1049\/iet-gtd.2009.0107","volume":"4","author":"B Flach","year":"2010","unstructured":"Flach, B., Barroso, L., Pereira, M.: Long-term optimal allocation of hydro generation for a price-maker company in a competitive market: latest developments and a stochastic dual dynamic programming approach. IET Gener. Transm. Distrib. 4(2), 299\u2013314 (2010)","journal-title":"IET Gener. Transm. Distrib."},{"issue":"8","key":"1249_CR30","doi-asserted-by":"publisher","first-page":"2656","DOI":"10.1016\/j.cor.2006.12.022","volume":"35","author":"S-E Fleten","year":"2008","unstructured":"Fleten, S.-E., Kristoffersen, T.K.: Short-term hydropower production planning by stochastic programming. Comput. Oper. Res. 35(8), 2656\u20132671 (2008)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"1249_CR31","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10107-016-1000-z","volume":"157","author":"D Gade","year":"2016","unstructured":"Gade, D., Hackebeil, G., Ryan, S., Watson, J.-P., Wets, R., Woodruff, D.L.: Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs. Math. Program. 157(1), 47\u201367 (2016)","journal-title":"Math. Program."},{"key":"1249_CR32","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"AM Geoffrion","year":"1974","unstructured":"Geoffrion, A.M.: Lagrangian relaxation for integer programming. Math. Program. Study 2, 82\u2013114 (1974)","journal-title":"Math. Program. Study"},{"issue":"1","key":"1249_CR33","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1287\/moor.2014.0664","volume":"40","author":"P Girardeau","year":"2014","unstructured":"Girardeau, P., Leclere, V., Philpott, A.: On the convergence of decomposition methods for multistage stochastic convex programs. Math. Oper. Res. 40(1), 130\u2013145 (2014)","journal-title":"Math. Oper. Res."},{"key":"1249_CR34","unstructured":"Gjelsvik, A., Belsnes, M.M., Haugstad, A.: An algorithm for stochastic medium-term hydrothermal scheduling under spot price uncertainty. In: Proceedings of 13th Power Systems Computation Conference (1999)"},{"issue":"4","key":"1249_CR35","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/mnsc.22.4.455","volume":"22","author":"F Glover","year":"1975","unstructured":"Glover, F.: Improved linear integer programming formulations of nonlinear integer problems. Manage. Sci. 22(4), 455\u2013460 (1975)","journal-title":"Manage. Sci."},{"issue":"2","key":"1249_CR36","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/0377-2217(94)00038-E","volume":"85","author":"B Golub","year":"1995","unstructured":"Golub, B., Holmer, M., McKendall, R., Pohlman, L., Zenios, S.A.: A stochastic programming model for money management. Eur. J. Oper. Res. 85(2), 282\u2013296 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"1249_CR37","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.petrol.2014.10.006","volume":"124","author":"V Gupta","year":"2014","unstructured":"Gupta, V., Grossmann, I.E.: Multistage stochastic programming approach for offshore oilfield infrastructure planning under production sharing agreements and endogenous uncertainties. J. Petrol. Sci. Eng. 124, 180\u2013197 (2014)","journal-title":"J. Petrol. Sci. Eng."},{"issue":"721\u2013744","key":"1249_CR38","first-page":"2013","volume":"23","author":"A Gupte","year":"2013","unstructured":"Gupte, A., Ahmed, S., Cheon, M., Dey, S.: Solving mixed integer bilinear problems using MILP formulations. SIAM J. Optim. 23(721\u2013744), 2013 (2013)","journal-title":"SIAM J. Optim."},{"key":"1249_CR39","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s10898-016-0434-4","volume":"67","author":"A Gupte","year":"2017","unstructured":"Gupte, A., Ahmed, S., Cheon, M., Dey, S.: Relaxations and discretizations for the pooling problem. J. Glob. Optim. 67, 631\u2013669 (2017)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1249_CR40","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1137\/050632865","volume":"17","author":"H Heitsch","year":"2006","unstructured":"Heitsch, H., R\u00f6misch, W., Strugarek, C.: Stability of multistage stochastic programs. SIAM J. Optim. 17(2), 511\u2013525 (2006)","journal-title":"SIAM J. Optim."},{"key":"1249_CR41","unstructured":"Helseth, A., Mo, B., Fodstad, M., Hjelmeland, M.N.: Co-optimizing sales of energy and capacity in a hydropower scheduling model. In: PowerTech, 2015 IEEE Eindhoven, pages 1\u20136. IEEE, (2015)"},{"key":"1249_CR42","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Convex analysis and minimization algorithms I: Fundamentals, volume 305. Springer Science & Business Media, (2013)"},{"issue":"4","key":"1249_CR43","doi-asserted-by":"publisher","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"AJ Hoffman","year":"1952","unstructured":"Hoffman, A.J.: On approximate solutions of systems of linear inequalities. Journal of Research of the National Bureau of Standards 49(4), 263\u2013265 (1952)","journal-title":"Journal of Research of the National Bureau of Standards"},{"issue":"2","key":"1249_CR44","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1287\/mnsc.47.2.295.9834","volume":"47","author":"K H\u00f8yland","year":"2001","unstructured":"H\u00f8yland, K., Wallace, S.W.: Generating scenario trees for multistage decision problems. Manage. Sci. 47(2), 295\u2013307 (2001)","journal-title":"Manage. Sci."},{"issue":"2","key":"1249_CR45","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02592154","volume":"75","author":"G Infanger","year":"1996","unstructured":"Infanger, G., Morton, D.: Cut sharing for multistage stochastic linear programs with interstage dependency. Math. Program. 75(2), 241\u2013256 (1996)","journal-title":"Math. Program."},{"issue":"1","key":"1249_CR46","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02031745","volume":"59","author":"J Jacobs","year":"1995","unstructured":"Jacobs, J., Freeman, G., Grygier, J., Morton, D., Schultz, G., Staschus, K., Stedinger, J.: Socrates: A system for scheduling hydroelectric generation under uncertainty. Ann. Oper. Res. 59(1), 99\u2013133 (1995)","journal-title":"Ann. Oper. Res."},{"issue":"3\u20134","key":"1249_CR47","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s12667-011-0042-9","volume":"2","author":"S Jin","year":"2011","unstructured":"Jin, S., Ryan, S.M., Watson, J.-P., Woodruff, D.L.: Modeling and solving a large-scale generation expansion planning problem under uncertainty. Energy Systems 2(3\u20134), 209\u2013242 (2011)","journal-title":"Energy Systems"},{"key":"1249_CR48","unstructured":"Kuhn, D.: Generalized bounds for convex multistage stochastic programs, volume 548. Springer Science & Business Media, (2006)"},{"issue":"3","key":"1249_CR49","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1287\/opre.34.3.356","volume":"34","author":"MI Kusy","year":"1986","unstructured":"Kusy, M.I., Ziemba, W.T.: A bank asset and liability management model. Oper. Res. 34(3), 356\u2013376 (1986)","journal-title":"Oper. Res."},{"issue":"3","key":"1249_CR50","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0167-6377(93)90002-X","volume":"13","author":"G Laporte","year":"1993","unstructured":"Laporte, G., Louveaux, F.V.: The integer l-shaped method for stochastic integer programs with complete recourse. Operations research letters 13(3), 133\u2013142 (1993)","journal-title":"Operations research letters"},{"issue":"1","key":"1249_CR51","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.jenvman.2007.01.056","volume":"88","author":"Y Li","year":"2008","unstructured":"Li, Y., Huang, G., Nie, S., Liu, L.: Inexact multistage stochastic integer programming for water resources management under uncertainty. J. Environ. Manage. 88(1), 93\u2013107 (2008)","journal-title":"J. Environ. Manage."},{"key":"1249_CR52","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.ejor.2016.05.011","volume":"255","author":"T Lohmann","year":"2016","unstructured":"Lohmann, T., Hering, A.S., Rebennack, S.: Spatio-temporal hydro forecasting of multireservoir inflows for hydro-thermal scheduling. Eur. J. Oper. Res. 255, 243\u2013258 (2016)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"1249_CR53","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1287\/opre.2013.1182","volume":"61","author":"N L\u00f6hndorf","year":"2013","unstructured":"L\u00f6hndorf, N., Wozabal, D., Minner, S.: Optimizing trading decisions for hydro storage systems using approximate dual dynamic programming. Oper. Res. 61(4), 810\u2013823 (2013)","journal-title":"Oper. Res."},{"key":"1249_CR54","doi-asserted-by":"crossref","unstructured":"Lu, Y., Zhao, C., Watson, J.-P., Pan, K., Guan, Y.: Two-stage and multi-stage stochastic unit commitment under wind generation uncertainty. In: Proceedings of the IEEE PES Annual Conference (2014)","DOI":"10.1109\/PESGM.2014.6939391"},{"issue":"3","key":"1249_CR55","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPWRS.2010.2070848","volume":"26","author":"P Meibom","year":"2011","unstructured":"Meibom, P., Barth, R., Hasche, B., Brand, H., Weber, C., O\u2019Malley, M.: Stochastic optimization model to study the operational impacts of high wind penetrations in Ireland. IEEE Trans. Power Syst. 26(3), 1367\u20131379 (2011)","journal-title":"IEEE Trans. Power Syst."},{"key":"1249_CR56","unstructured":"Mokrian, P., Stephen, M.: A stochastic programming framework for the valuation of electricity storage. In: 26th USAEE\/IAEE North American Conference, pp. 24\u201327 (2006)"},{"key":"1249_CR57","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s10287-007-0058-8","volume":"5","author":"A M\u00f6ller","year":"2008","unstructured":"M\u00f6ller, A., R\u00f6misch, W., Weber, K.: Airline network revenue management by multistage stochastic programming. Comput. Manage. Sci. 5, 355\u2013377 (2008)","journal-title":"Comput. Manage. Sci."},{"issue":"11","key":"1249_CR58","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1287\/mnsc.38.11.1642","volume":"38","author":"JM Mulvey","year":"1992","unstructured":"Mulvey, J.M., Vladimirou, H.: Stochastic network programming for financial planning problems. Manage. Sci. 38(11), 1642\u20131664 (1992)","journal-title":"Manage. Sci."},{"key":"1249_CR59","volume-title":"Integer and Combinatorial Optimization","author":"GL Nemhauser","year":"2014","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, Hoboken (2014)"},{"key":"1249_CR60","doi-asserted-by":"crossref","unstructured":"Newham, N., Wood, A.: Transmission investment planning using SDDP. In: Power Engineering Conference, 2007. AUPEC 2007. Australasian Universities, pp. 1\u20135. IEEE (2007)","DOI":"10.1109\/AUPEC.2007.4548057"},{"issue":"1\u20134","key":"1249_CR61","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1023\/A:1019248506301","volume":"100","author":"MP Nowak","year":"2000","unstructured":"Nowak, M.P., R\u00f6misch, W.: Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Ann. Oper. Res. 100(1\u20134), 251\u2013272 (2000)","journal-title":"Ann. Oper. Res."},{"key":"1249_CR62","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1287\/opre.50.5.810.370","volume":"50","author":"J Owen","year":"2002","unstructured":"Owen, J., Mehrotra, S.: On the value of binary expansions for general mixed-integer linear programs. Oper. Res. 50, 810\u2013819 (2002)","journal-title":"Oper. Res."},{"issue":"2","key":"1249_CR63","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/TPWRS.2009.2016504","volume":"24","author":"VS Pappala","year":"2009","unstructured":"Pappala, V.S., Erlich, I., Rohrig, K., Dobschinski, J.: A stochastic model for the optimal operation of a wind-thermal power system. IEEE Trans. Power Syst. 24(2), 940\u2013950 (2009)","journal-title":"IEEE Trans. Power Syst."},{"issue":"1\u20132","key":"1249_CR64","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10107-007-0113-9","volume":"116","author":"T Pennanen","year":"2009","unstructured":"Pennanen, T.: Epi-convergent discretizations of multistage stochastic programs via integration quadratures. Math. Program. 116(1\u20132), 461\u2013479 (2009)","journal-title":"Math. Program."},{"key":"1249_CR65","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1029\/WR021i006p00779","volume":"21","author":"MV Pereira","year":"1985","unstructured":"Pereira, M.V., Pinto, L.M.: Stochastic optimization of a multireservoir hydroelectric system: a decomposition approach. Water Resour. Res. 21, 779\u2013792 (1985)","journal-title":"Water Resour. Res."},{"issue":"1\u20133","key":"1249_CR66","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF01582895","volume":"52","author":"MV Pereira","year":"1991","unstructured":"Pereira, M.V., Pinto, L.M.: Multi-stage stochastic optimization applied to energy planning. Math. Program. 52(1\u20133), 359\u2013375 (1991)","journal-title":"Math. Program."},{"issue":"2","key":"1249_CR67","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/PL00011398","volume":"89","author":"GC Pflug","year":"2001","unstructured":"Pflug, G.C.: Scenario tree generation for multiperiod financial optimization by optimal discretization. Math. Program. 89(2), 251\u2013271 (2001)","journal-title":"Math. Program."},{"key":"1249_CR68","unstructured":"Philpott, A., Wahid, F., Fr\u00e9d\u00e9ric, B.: MIDAS: a mixed integer dynamic approximation scheme. Optimization-online (2016)"},{"issue":"2","key":"1249_CR69","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1016\/j.ejor.2011.10.056","volume":"218","author":"AB Philpott","year":"2012","unstructured":"Philpott, A.B., de Matos, V.L.: Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion. Eur. J. Oper. Res. 218(2), 470\u2013483 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"1249_CR70","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1016\/j.orl.2008.01.013","volume":"36","author":"AB Philpott","year":"2008","unstructured":"Philpott, A.B., Guan, Z.: On the convergence of stochastic dual dynamic programming and related methods. Oper. Res. Lett. 36(4), 450\u2013455 (2008)","journal-title":"Oper. Res. Lett."},{"key":"1249_CR71","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.orl.2013.03.003","volume":"41","author":"A Queiroz","year":"2013","unstructured":"Queiroz, A., Morton, D.: Sharing cuts under aggregated forecast when decomposing multi-stage stochastic programs. Oper. Res. Lett. 41, 311\u2013316 (2013)","journal-title":"Oper. Res. Lett."},{"key":"1249_CR72","first-page":"1","volume":"156","author":"S Rebennack","year":"2013","unstructured":"Rebennack, S.: Combining sampling-based and scenario-based nested benders decomposition methods: application to stochastic dual dynamic programming. Math. Program. 156, 1\u201347 (2013)","journal-title":"Math. Program."},{"key":"1249_CR73","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1287\/moor.16.1.119","volume":"16","author":"RT Rockafellar","year":"1991","unstructured":"Rockafellar, R.T., Wets, R.: Scenario and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16, 119\u2013147 (1991)","journal-title":"Math. Oper. Res."},{"key":"1249_CR74","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/978-3-662-04331-8_29","volume-title":"Online Optimization of Large Scale Systems","author":"W R\u00f6misch","year":"2001","unstructured":"R\u00f6misch, W., Schultz, R.: Multistage stochastic integer programs: an introduction. In: Gr\u00f6tschel, M., Krumke, S.O., Rambau, J. (eds.) Online Optimization of Large Scale Systems, pp. 581\u2013600. Springer, Berlin (2001)"},{"key":"1249_CR75","volume-title":"Stochastic Programming","author":"A Ruszczynski","year":"2003","unstructured":"Ruszczynski, A., Shapiro, A.: Stochastic Programming, vol. 10. Elsevier, Amsterdam (2003)"},{"key":"1249_CR76","doi-asserted-by":"crossref","unstructured":"Sandikci, B., Ozaltin, O.Y.: A scalable bounding method for multistage stochastic integer programs. Working paper 14-21, Booth School of Business, University of Chicago (2014)","DOI":"10.2139\/ssrn.2466650"},{"issue":"1","key":"1249_CR77","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1287\/opre.1050.0264","volume":"54","author":"S Sen","year":"2006","unstructured":"Sen, S., Yu, L., Genc, T.: A stochastic programming approach to power portfolio optimization. Oper. Res. 54(1), 55\u201372 (2006)","journal-title":"Oper. Res."},{"issue":"1","key":"1249_CR78","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s001860300280","volume":"58","author":"A Shapiro","year":"2003","unstructured":"Shapiro, A.: Inference of statistical bounds for multistage stochastic programming problems. Math. Methods Oper. Res. 58(1), 57\u201368 (2003)","journal-title":"Math. Methods Oper. Res."},{"issue":"3","key":"1249_CR79","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.orl.2009.02.005","volume":"37","author":"A Shapiro","year":"2009","unstructured":"Shapiro, A.: On a time consistency concept in risk averse multistage stochastic programming. Oper. Res. Lett. 37(3), 143\u2013147 (2009)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1249_CR80","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.ejor.2010.08.007","volume":"209","author":"A Shapiro","year":"2011","unstructured":"Shapiro, A.: Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209(1), 63\u201372 (2011)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"1249_CR81","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1016\/j.ejor.2011.11.005","volume":"219","author":"A Shapiro","year":"2012","unstructured":"Shapiro, A.: Minimax and risk averse multistage stochastic programming. Eur. J. Oper. Res. 219(3), 719\u2013726 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"1249_CR82","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.ejor.2012.08.022","volume":"224","author":"A Shapiro","year":"2013","unstructured":"Shapiro, A., Tekaya, W., da Costa, J.P., Soares, M.P.: Risk neutral and risk averse stochastic dual dynamic programming method. Eur. J. Oper. Res. 224(2), 375\u2013391 (2013)","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"1249_CR83","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1287\/opre.1080.0678","volume":"57","author":"KJ Singh","year":"2009","unstructured":"Singh, K.J., Philpott, A.B., Wood, R.K.: Dantzig-wolfe decomposition for solving multistage stochastic capacity-planning problems. Oper. Res. 57(5), 1271\u20131286 (2009)","journal-title":"Oper. Res."},{"key":"1249_CR84","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.ejor.2016.08.006","volume":"357","author":"G Steeger","year":"2017","unstructured":"Steeger, G., Rebennack, S.: Dynamic convexification within nested Benders decomposition using Lagrangian relaxation. Eur. J. Oper. Res. 357, 669\u2013686 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1249_CR85","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1287\/opre.48.1.91.12450","volume":"48","author":"S Takriti","year":"2000","unstructured":"Takriti, S., Birge, J.R.: Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs. Oper. Res. 48(1), 91\u201398 (2000)","journal-title":"Oper. Res."},{"issue":"3","key":"1249_CR86","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/59.535691","volume":"11","author":"S Takriti","year":"1996","unstructured":"Takriti, S., Birge, J.R., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11(3), 1497\u20131508 (1996)","journal-title":"IEEE Trans. Power Syst."},{"issue":"2","key":"1249_CR87","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1287\/opre.48.2.268.12379","volume":"48","author":"S Takriti","year":"2000","unstructured":"Takriti, S., Krasenbrink, B., Wu, L.S.-Y.: Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Oper. Res. 48(2), 268\u2013280 (2000)","journal-title":"Oper. Res."},{"key":"1249_CR88","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10107-002-0308-z","volume":"93","author":"M Tawarmalani","year":"2002","unstructured":"Tawarmalani, M., Sahinidis, N.: Convex extensions and envelopes of lower semi-continuous functions. Math. Program. 93, 247\u2013263 (2002)","journal-title":"Math. Program."},{"key":"1249_CR89","unstructured":"Thom\u00e9, F., Pereira, M., Granville, S., Fampa, M.: Non-convexities representation on hydrothermal operation planning using SDDP. www.psr-inc.com (2013) (submitted)"},{"issue":"3","key":"1249_CR90","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1111\/j.1475-3995.2000.tb00195.x","volume":"7","author":"DW Watkins","year":"2000","unstructured":"Watkins, D.W., McKinney, D.C., Lasdon, L.S., Nielsen, S.S., Martin, Q.W.: A scenario-based stochastic programming model for water supplies from the highland lakes. Int. Trans. Oper. Res. 7(3), 211\u2013230 (2000)","journal-title":"Int. Trans. Oper. Res."},{"key":"1249_CR91","unstructured":"Zenarosa, G.L., Prokopyev, O.A., Schaefer, A.J.: Scenario-tree decomposition: bounds for multistage stochastic mixed-integer programs. Working paper, Department of Industrial Engineering, University of Pittsburgh (2014)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1249-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-018-1249-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1249-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T04:08:42Z","timestamp":1660536522000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-018-1249-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,2]]},"references-count":91,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["1249"],"URL":"https:\/\/doi.org\/10.1007\/s10107-018-1249-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,2]]},"assertion":[{"value":"27 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}