{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T05:35:51Z","timestamp":1775194551572,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T00:00:00Z","timestamp":1194307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1007\/s10107-007-0197-2","type":"journal-article","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T06:51:47Z","timestamp":1194245507000},"page":"371-406","source":"Crossref","is-referenced-by-count":229,"title":["Scenario tree modeling for multistage stochastic programs"],"prefix":"10.1007","volume":"118","author":[{"given":"Holger","family":"Heitsch","sequence":"first","affiliation":[]},{"given":"Werner","family":"R\u00f6misch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,6]]},"reference":[{"key":"197_CR1","unstructured":"Barty, K.: Contributions \u00e0 la discr\u00e9tisation des contraintes de mesurabilit\u00e9 pour les probl\u00e8mes d\u2019optimisation stochastique. Th\u00e8se de Doctorat, \u00c9cole Nationale des Ponts et Chauss\u00e9es, (2004)"},{"key":"197_CR2","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1287\/moor.1050.0146","volume":"30","author":"M. Casey","year":"2005","unstructured":"Casey M. and Sen S. (2005). The scenario generation algorithm for multistage stochastic linear programming. Math. Oper. Res. 30: 615\u2013631","journal-title":"Math. Oper. Res."},{"key":"197_CR3","unstructured":"Chiralaksanakul, A.; Morton, D.P.: Assessing policy quality in multi-stage stochastic programming. Stochastic Programming E-Print Series 12\u20132004 (< www.speps.org >)."},{"key":"197_CR4","unstructured":"Corvera Poir\u00e9, X.: Model Generation and Sampling Algorithms for Dynamic Stochastic Programming. PhD Thesis, Department of Mathematics, University of Essex (1995)"},{"key":"197_CR5","first-page":"94","volume":"312","author":"M.A.H. Dempster","year":"2004","unstructured":"Dempster M.A.H. (2004). Sequential importance sampling algorithms for dynamic stochastic programming. Zap. Nauchn. Semin. POMI 312: 94\u2013129","journal-title":"Zap. Nauchn. Semin. POMI"},{"key":"197_CR6","volume-title":"Real Analysis and Probability","author":"R.M. Dudley","year":"1989","unstructured":"Dudley R.M. (1989). Real Analysis and Probability. Chapman & Hall, New York"},{"key":"197_CR7","volume-title":"Linear Operators, Part I: General Theory","author":"N. Dunford","year":"1988","unstructured":"Dunford N. and Schwartz J.T. (1988). Linear Operators, Part I: General Theory. Wiley Classics Library, New York"},{"key":"197_CR8","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1019206915174","volume":"100","author":"J. Dupa\u010dov\u00e1","year":"2000","unstructured":"Dupa\u010dov\u00e1 J., Consigli G. and Wallace S.W. (2000). Scenarios for multistage stochastic programs. Ann. Oper. Res. 100: 25\u201353","journal-title":"Ann. Oper. Res."},{"key":"197_CR9","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s10107-002-0331-0","volume":"95","author":"J. Dupa\u010dov\u00e1","year":"2003","unstructured":"Dupa\u010dov\u00e1 J., Gr\u00f6we-Kuska N. and R\u00f6misch W. (2003). Scenario reduction in stochastic programming: an approach using probability metrics. Math. Program. 95: 493\u2013511","journal-title":"Math. Program."},{"key":"197_CR10","doi-asserted-by":"crossref","unstructured":"Eichhorn, A.; R\u00f6misch, W.; Wegner, I.: Mean-risk optimization of electricity portfolios using multiperiod polyhedral risk measures, IEEE St. Petersburg Power Tech (2005)","DOI":"10.1109\/PTC.2005.4524674"},{"key":"197_CR11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0022-247X(77)90157-3","volume":"61","author":"H. Fetter","year":"1977","unstructured":"Fetter H. (1977). On the continuity of conditional expectations. J. Math. Anal. Appl. 61: 227\u2013231","journal-title":"J. Math. Anal. Appl."},{"key":"197_CR12","doi-asserted-by":"crossref","unstructured":"Fleten, S.-E.; Kristoffersen, T.K.: Short-term hydropower production planning by stochastic programming. Comput. Oper. Res. (to appear)","DOI":"10.1016\/j.cor.2006.12.022"},{"key":"197_CR13","first-page":"277","volume":"75","author":"K. Frauendorfer","year":"1996","unstructured":"Frauendorfer K. (1996). Barycentric scenario trees in convex multistage stochastic programming. Math. Programm. Ser. B 75: 277\u2013293","journal-title":"Math. Programm. Ser. B"},{"key":"197_CR14","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1307\/mmj\/1029003026","volume":"31","author":"C.R. Givens","year":"1984","unstructured":"Givens C.R. and Shortt R.M. (1984). A class of Wasserstein metrics for probability distributions. Michigan Math. J. 31: 231\u2013240","journal-title":"Michigan Math. J."},{"key":"197_CR15","volume-title":"Foundations of Quantization for Probability. Distributions Lecture Notes in Mathematics, vol. 1730","author":"S. Graf","year":"2000","unstructured":"Graf S. and Luschgy H. (2000). Foundations of Quantization for Probability. Distributions Lecture Notes in Mathematics, vol. 1730. Springer, Berlin"},{"key":"197_CR16","unstructured":"Gr\u00f6we-Kuska, N., Heitsch, H., R\u00f6misch, W.: Modellierung stochastischer Datenprozesse f\u00fcr Optimierungsmodelle der Energiewirtschaft, IT-L\u00f6sungen f\u00fcr die Energiewirtschaft in liberalisierten M\u00e4rkten, VDI-Berichte 1647, pp. 69\u201378. VDI-Verlag, D\u00fcsseldorf (2001)"},{"key":"197_CR17","doi-asserted-by":"crossref","unstructured":"Gr\u00f6we-Kuska, N., Heitsch, H., R\u00f6misch, W.: Scenario reduction and scenario tree construction for power management problems. In: Borghetti, A., Nucci, C.A., Paolone, M. (eds.) IEEE Bologna Power Tech Proceedings (2003)","DOI":"10.1109\/PTC.2003.1304379"},{"key":"197_CR18","doi-asserted-by":"crossref","unstructured":"Gr\u00f6we-Kuska, N., R\u00f6misch, W.: Stochastic unit commitment in hydro-thermal power production planning. In: Wallace, S.W., Ziemba, W.T. (eds.) Chapter 30 in Applications of Stochastic Programming, MPS-SIAM Series in Optimization (2005)","DOI":"10.1137\/1.9780898718799.ch30"},{"key":"197_CR19","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1021805924152","volume":"24","author":"H. Heitsch","year":"2003","unstructured":"Heitsch H. and R\u00f6misch W. (2003). Scenario reduction algorithms in stochastic programming. Comput. Optim. Appl. 24: 187\u2013206","journal-title":"Comput. Optim. Appl."},{"key":"197_CR20","doi-asserted-by":"crossref","unstructured":"Heitsch, H., R\u00f6misch, W.: Generation of multivariate scenario trees to model stochasticity in power management. IEEE St. Petersburg Power Tech (2005)","DOI":"10.1109\/PTC.2005.4524696"},{"key":"197_CR21","unstructured":"Heitsch, H., R\u00f6misch, W.: Stability and scenario trees for multistage stochastic programs, Preprint 324, DFG Research Center Matheon. In: Dantzig, G., Infanger, G. (eds.) Mathematics for key technologies, 2006 and submitted to Stochastic Programming\u2014The State of the Art (2006)"},{"key":"197_CR22","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1137\/050632865","volume":"17","author":"H. Heitsch","year":"2006","unstructured":"Heitsch H., R\u00f6misch W. and Strugarek C. (2006). Stability of multistage stochastic programs. SIAM J. Optim. 17: 511\u2013525","journal-title":"SIAM J. Optim."},{"key":"197_CR23","unstructured":"Higle, J.L., Rayco, B., Sen, S.: Stochastic scenario decomposition for multistage stochastic programs. Ann. Oper. Res. (submitted)"},{"key":"197_CR24","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10479-006-0140-6","volume":"152","author":"R. Hochreiter","year":"2007","unstructured":"Hochreiter R. and Pflug G. Ch. (2007). Financial scenario generation for stochastic multi-stage decision processes as facility location problems. Ann. Oper. Res. 152: 257\u2013272","journal-title":"Ann. Oper. Res."},{"key":"197_CR25","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1287\/mnsc.47.2.295.9834","volume":"47","author":"K. H\u00f8yland","year":"2001","unstructured":"H\u00f8yland K. and Wallace S.W. (2001). Generating scenario trees for multi-stage decision problems. Manage. Sci. 47: 295\u2013307","journal-title":"Manage. Sci."},{"key":"197_CR26","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1021853807313","volume":"24","author":"K. H\u00f8yland","year":"2003","unstructured":"H\u00f8yland K., Kaut M. and Wallace S.W. (2003). A heuristic for moment-matching scenario generation. Comput. Optim. Appl. 24: 169\u2013185","journal-title":"Comput. Optim. Appl."},{"key":"197_CR27","unstructured":"Kaut, M., Wallace, S.W.: Evaluation of scenario-generation methods for stochastic programming. Stochastic Programming E-Print Series 14\u20132003 (< www.speps.org >)."},{"key":"197_CR28","volume-title":"Generalized Bounds for Convex Multistage Stochastic Programs. Lecture Notes in Economics and Mathematical Systems, vol. 548","author":"D. Kuhn","year":"2005","unstructured":"Kuhn D. (2005). Generalized Bounds for Convex Multistage Stochastic Programs. Lecture Notes in Economics and Mathematical Systems, vol. 548. Springer, Berlin"},{"key":"197_CR29","doi-asserted-by":"crossref","unstructured":"M\u00f6ller, A., R\u00f6misch, W., Weber, K.: Airline network revenue management by multistage stochastic programming. Comput. Manage. Sci. (to appear)","DOI":"10.1007\/s10287-007-0058-8"},{"key":"197_CR30","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1287\/moor.1040.0114","volume":"30","author":"T. Pennanen","year":"2005","unstructured":"Pennanen T. (2005). Epi-convergent discretizations of multistage stochastic programs. Math. Oper. Res. 30: 245\u2013256","journal-title":"Math. Oper. Res."},{"key":"197_CR31","unstructured":"Pennanen, T.: Epi-convergent discretizations of multistage stochastic programs via integration quadratures. Stochastic Programming E-Print Series 19\u20132004 (< www.speps.org >). Math. Programm. (to appear)"},{"key":"197_CR32","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/PL00011398","volume":"89","author":"G.Ch. Pflug","year":"2001","unstructured":"Pflug G.Ch. (2001). Scenario tree generation for multiperiod financial optimization by optimal discretization. Math. Program. 89: 251\u2013271","journal-title":"Math. Program."},{"key":"197_CR33","volume-title":"Probability Metrics and the Stability of Stochastic Models","author":"S.T. Rachev","year":"1991","unstructured":"Rachev S.T. (1991). Probability Metrics and the Stability of Stochastic Models. Wiley, New York"},{"key":"197_CR34","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1287\/moor.27.4.792.304","volume":"27","author":"S.T. Rachev","year":"2002","unstructured":"Rachev S.T. and R\u00f6misch W. (2002). Quantitative stability in stochastic programming: The method of probability metrics. Math. Oper. Res. 27: 792\u2013818","journal-title":"Math. Oper. Res."},{"key":"197_CR35","volume-title":"Mass Transportation Problems, vols. I and II","author":"S.T. Rachev","year":"1998","unstructured":"Rachev S.T. and R\u00fcschendorf L. (1998). Mass Transportation Problems, vols. I and II. Springer, Berlin"},{"key":"197_CR36","first-page":"311","volume":"13","author":"S.T. Rachev","year":"1992","unstructured":"Rachev S.T. and Schief A. (1992). On L p -minimal metrics. Prob. Math. Stat. 13: 311\u2013320","journal-title":"Prob. Math. Stat."},{"key":"197_CR37","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/BFb0120929","volume":"14","author":"S.M. Robinson","year":"1981","unstructured":"Robinson S.M. (1981). Some continuity properties of polyhedral multifunctions. Math. Program. Study 14: 206\u2013214","journal-title":"Math. Program. Study"},{"key":"197_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"R.T. Rockafellar","year":"1998","unstructured":"Rockafellar R.T. and Wets R.J.-B. (1998). Variational Analysis. Springer, Berlin"},{"key":"197_CR39","first-page":"523","volume":"XXVIII","author":"W. R\u00f6misch","year":"1979","unstructured":"R\u00f6misch W. (1979). Kennwertmethoden f\u00fcr stochastische Volterrasche Integralgleichungen. Wiss. Zeitschr. Humb.-Univ. Berlin, Math.-Nat. R. XXVIII: 523\u2013533","journal-title":"Wiss. Zeitschr. Humb.-Univ. Berlin, Math.-Nat. R."},{"key":"197_CR40","first-page":"455","volume":"XXX","author":"W. R\u00f6misch","year":"1981","unstructured":"R\u00f6misch W. (1981). On the approximate solution of random operator equations. Wiss. Zeitschr. Humb.-Univ. Berlin, Math.-Nat. R. XXX: 455\u2013462","journal-title":"Wiss. Zeitschr. Humb.-Univ. Berlin, Math.-Nat. R."},{"key":"197_CR41","first-page":"483","volume-title":"Stochastic Programming, Handbooks in Operations Research and Management Science, vol 10","author":"W. R\u00f6misch","year":"2003","unstructured":"R\u00f6misch W. (2003). Stability of stochastic programming problems. In: Ruszczy\u0144ski, A. and Shapiro, A. (eds) Stochastic Programming, Handbooks in Operations Research and Management Science, vol 10, pp 483\u2013554. Elsevier, Amsterdam"},{"key":"197_CR42","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02204819","volume":"30","author":"W. R\u00f6misch","year":"1991","unstructured":"R\u00f6misch W. and Schultz R. (1991). Stability analysis for stochastic programs. Ann. Oper. Res. 30: 241\u2013266","journal-title":"Ann. Oper. Res."},{"key":"197_CR43","volume-title":"Stochastic Programming, Handbooks in Operations Research and Management Science, vol 10","year":"2003","unstructured":"Ruszczy\u0144ski A. and Shapiro A. (eds) (2003) Stochastic Programming, Handbooks in Operations Research and Management Science, vol 10. Elsevier, Amsterdam"},{"key":"197_CR44","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s001860300280","volume":"58","author":"A. Shapiro","year":"2003","unstructured":"Shapiro A. (2003). Inference of statistical bounds for multistage stochastic programming problems. Math. Meth. Oper. Res. 58: 57\u201368","journal-title":"Math. Meth. Oper. Res."},{"key":"197_CR45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.orl.2005.02.003","volume":"34","author":"A. Shapiro","year":"2006","unstructured":"Shapiro A. (2006). On complexity of multistage stochastic programs. Oper. Res. Lett. 34: 1\u20138","journal-title":"Oper. Res. Lett."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-007-0197-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-007-0197-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-007-0197-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:50:05Z","timestamp":1559109005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-007-0197-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,6]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["197"],"URL":"https:\/\/doi.org\/10.1007\/s10107-007-0197-2","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,6]]}}}