Abstract
The solution of a multistage stochastic programming problem needs a suitable representation of uncertainty which may be obtained through a satisfactory scenario tree construction. There is a trade-off between the level of accuracy in the description of the stochastic component and the computational tractability of the resulting scenario-based problem. In order to face such a trade-off which plays a crucial role in the determination of the optimal solution, we discuss methods that allow progressive reductions of a given scenario tree by means of spatial aggregation. In this process it is important to take into account the choice of proper aggregation criteria in order to try to preserve all the relevant information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barro, D. and Canestrelli, E.: Dynamic portfolio optimization: time decomposition using the Maximum Principle with a scenario approach. European Journal of Operational Research, 163, 217–229 (2005a)
Barro, D. and Canestrelli, E.: A decomposition approach in multistage stochastic programming. Rendiconti per gli Studi Economici Quantitativi, 73–88 (2005b)
Dupačová, J.: Stability and sensitivity analysis for stochastic programming. Annals of Operations Research, 27, 21–38 (1990)
Dupačová, J. and Consigli, G. and Wallace, S.W.: Scenarios for multistage stochastic programs. Annals of Operations Research, 100, 25–53 (2000)
Dupačová, J. and Gröwe-Kuska, N. and Römisch, W.: Scenario reduction in stochastic programming, an approach using probability metrics. Mathematical Programming Series A., 95, 493–511 (2003)
Gröwe-Kuska, N. and Heitsch, H. and Römisch, W.: Scenario reduction and scenario tree construction for power management problems. IEEE Bologna Power Tech Proceedings (A. Borghetti, C. A. Nucci, M. Paolone eds). (2003)
Heitsch, H. and Römisch, W.: Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications, 24, 187–206 (2003)
Heitsch, H. and Römisch, W. and Strugarek C: Stability of multistage stochastic programming. Stochastic programming e-prints, 16 (2005)
Høyland, K. and Wallace S.W.: Generating scenario trees for multi-stage decision problems. Management Science, 47, 295–307 (2001)
Klaassen, P.: Financial Asset-Pricing theory and stochastic programming models for asset/liability management: a synthesis. Management Science, 44, 31–48 (1998)
Pflug, G. Ch.: Scenario tree generation for multiperiod financial optimization by optimal discretization. Mathematical Programming Series B., 89, 251–271 (2001)
Rachev, S. T and Römisch W.: Quantitative stability in stochastic programming: The method of probability metrics. Mathematics of Operations Research, 27, 792–818 (2002)
Schultz, R.: Some aspects of stability in stochastic programming. Annals of Operations Research, 100, 55–84 (2000)
Shapiro, A.: Quantitative stability in stochastic programming. Mathematical Programming, 67, 99–108 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer, Milan
About this paper
Cite this paper
Barro, D., Canestrelli, E., Ciurlia, P. (2008). Spatial Aggregation in Scenario Tree Reduction. In: Perna, C., Sibillo, M. (eds) Mathematical and Statistical Methods in Insurance and Finance. Springer, Milano. https://doi.org/10.1007/978-88-470-0704-8_4
Download citation
DOI: https://doi.org/10.1007/978-88-470-0704-8_4
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-0703-1
Online ISBN: 978-88-470-0704-8
eBook Packages: Business and EconomicsEconomics and Finance (R0)