IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v152y2007i1p257-27210.1007-s10479-006-0140-6.html
   My bibliography  Save this article

Financial scenario generation for stochastic multi-stage decision processes as facility location problems

Author

Listed:
  • Ronald Hochreiter
  • Georg Pflug

Abstract

The quality of multi-stage stochastic optimization models as they appear in asset liability management, energy planning, transportation, supply chain management, and other applications depends heavily on the quality of the underlying scenario model, describing the uncertain processes influencing the profit/cost function, such as asset prices and liabilities, the energy demand process, demand for transportation, and the like. A common approach to generate scenarios is based on estimating an unknown distribution and matching its moments with moments of a discrete scenario model. This paper demonstrates that the problem of finding valuable scenario approximations can be viewed as the problem of optimally approximating a given distribution with some distance function. We show that for Lipschitz continuous cost/profit functions it is best to employ the Wasserstein distance. The resulting optimization problem can be viewed as a multi-dimensional facility location problem, for which at least good heuristic algorithms exist. For multi-stage problems, a scenario tree is constructed as a nested facility location problem. Numerical convergence results for financial mean-risk portfolio selection conclude the paper. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • Ronald Hochreiter & Georg Pflug, 2007. "Financial scenario generation for stochastic multi-stage decision processes as facility location problems," Annals of Operations Research, Springer, vol. 152(1), pages 257-272, July.
    • Handle: RePEc:spr:annopr:v:152:y:2007:i:1:p:257-272:10.1007/s10479-006-0140-6
    DOI: 10.1007/s10479-006-0140-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-006-0140-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-006-0140-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Svetlozar T. Rachev & Werner Römisch, 2002. "Quantitative Stability in Stochastic Programming: The Method of Probability Metrics," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 792-818, November.
    2. Kouwenberg, Roy, 2001. "Scenario generation and stochastic programming models for asset liability management," European Journal of Operational Research, Elsevier, vol. 134(2), pages 279-292, October.
    3. Kjetil Høyland & Stein W. Wallace, 2001. "Generating Scenario Trees for Multistage Decision Problems," Management Science, INFORMS, vol. 47(2), pages 295-307, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Libo Yin & Liyan Han, 2013. "Options strategies for international portfolios with overall risk management via multi-stage stochastic programming," Annals of Operations Research, Springer, vol. 206(1), pages 557-576, July.
    2. Backe, Stian & Ahang, Mohammadreza & Tomasgard, Asgeir, 2021. "Stable stochastic capacity expansion with variable renewables: Comparing moment matching and stratified scenario generation sampling," Applied Energy, Elsevier, vol. 302(C).
    3. Libo Yin & Liyan Han, 2020. "International Assets Allocation with Risk Management via Multi-Stage Stochastic Programming," Computational Economics, Springer;Society for Computational Economics, vol. 55(2), pages 383-405, February.
    4. Wang, Chengshan & Song, Guanyu & Li, Peng & Ji, Haoran & Zhao, Jinli & Wu, Jianzhong, 2017. "Optimal siting and sizing of soft open points in active electrical distribution networks," Applied Energy, Elsevier, vol. 189(C), pages 301-309.
    5. Yan, Rujing & Wang, Jiangjiang & Huo, Shuojie & Qin, Yanbo & Zhang, Jing & Tang, Saiqiu & Wang, Yuwei & Liu, Yan & Zhou, Lin, 2023. "Flexibility improvement and stochastic multi-scenario hybrid optimization for an integrated energy system with high-proportion renewable energy," Energy, Elsevier, vol. 263(PB).
    6. Wei Zhang & Kai Wang & Alexandre Jacquillat & Shuaian Wang, 2023. "Optimized Scenario Reduction: Solving Large-Scale Stochastic Programs with Quality Guarantees," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 886-908, July.
    7. Zhe Yan & Zhiping Chen & Giorgio Consigli & Jia Liu & Ming Jin, 2020. "A copula-based scenario tree generation algorithm for multiperiod portfolio selection problems," Annals of Operations Research, Springer, vol. 292(2), pages 849-881, September.
    8. Ekblom, J. & Blomvall, J., 2020. "Importance sampling in stochastic optimization: An application to intertemporal portfolio choice," European Journal of Operational Research, Elsevier, vol. 285(1), pages 106-119.
    9. Staino, Alessandro & Russo, Emilio, 2015. "A moment-matching method to generate arbitrage-free scenarios," European Journal of Operational Research, Elsevier, vol. 246(2), pages 619-630.
    10. Barker, Andrew & Murray, Tim & Salerian, John, 2010. "Developing a Partial Equilibrium Model of an Urban Water System," Staff Working Papers 102, Productivity Commission, Government of Australia.
    11. Elçin Çetinkaya & Aurélie Thiele, 2016. "A moment matching approach to log-normal portfolio optimization," Computational Management Science, Springer, vol. 13(4), pages 501-520, October.
    12. Isha Chopra & Dharmaraja Selvamuthu, 2020. "Scenario generation in stochastic programming using principal component analysis based on moment-matching approach," OPSEARCH, Springer;Operational Research Society of India, vol. 57(1), pages 190-201, March.
    13. Bhuvnesh Sharma & M. Ramkumar & Nachiappan Subramanian & Bharat Malhotra, 2019. "Dynamic temporary blood facility location-allocation during and post-disaster periods," Annals of Operations Research, Springer, vol. 283(1), pages 705-736, December.
    14. Agnieszka Konicz & David Pisinger & Alex Weissensteiner, 2015. "Optimal annuity portfolio under inflation risk," Computational Management Science, Springer, vol. 12(3), pages 461-488, July.
    15. Consiglio, Andrea & Carollo, Angelo & Zenios, Stavros A., 2014. "Generating Multi-factor Arbitrage-Free Scenario Trees with Global Optimization," Working Papers 13-35, University of Pennsylvania, Wharton School, Weiss Center.
    16. D. Kuhn, 2009. "Convergent Bounds for Stochastic Programs with Expected Value Constraints," Journal of Optimization Theory and Applications, Springer, vol. 141(3), pages 597-618, June.
    17. Angelos Georghiou & Daniel Kuhn & Wolfram Wiesemann, 2019. "The decision rule approach to optimization under uncertainty: methodology and applications," Computational Management Science, Springer, vol. 16(4), pages 545-576, October.
    18. Löhndorf, Nils, 2016. "An empirical analysis of scenario generation methods for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 255(1), pages 121-132.
    19. Ronald Hochreiter, 2009. "Evolutionary multi-stage financial scenario tree generation," Papers 0912.1534, arXiv.org, revised Jan 2010.
    20. Xiaoshi Guo & Sarah M. Ryan, 2021. "Reliability assessment of scenarios generated for stock index returns incorporating momentum," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 26(3), pages 4013-4031, July.
    21. Yousaf Muhammad & Georg Pflug, 2014. "Stochastic vs deterministic programming in water management: the value of flexibility," Annals of Operations Research, Springer, vol. 223(1), pages 309-328, December.
    22. Ponomareva, K. & Roman, D. & Date, P., 2015. "An algorithm for moment-matching scenario generation with application to financial portfolio optimisation," European Journal of Operational Research, Elsevier, vol. 240(3), pages 678-687.
    23. Sıtkı Gülten & Andrzej Ruszczyński, 2015. "Two-stage portfolio optimization with higher-order conditional measures of risk," Annals of Operations Research, Springer, vol. 229(1), pages 409-427, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gulpinar, Nalan & Rustem, Berc & Settergren, Reuben, 2004. "Simulation and optimization approaches to scenario tree generation," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1291-1315, April.
    2. Wu, Dexiang & Wu, Desheng Dash, 2020. "A decision support approach for two-stage multi-objective index tracking using improved lagrangian decomposition," Omega, Elsevier, vol. 91(C).
    3. D. Kuhn, 2009. "Convergent Bounds for Stochastic Programs with Expected Value Constraints," Journal of Optimization Theory and Applications, Springer, vol. 141(3), pages 597-618, June.
    4. Jacek Gondzio & Roy Kouwenberg, 2001. "High-Performance Computing for Asset-Liability Management," Operations Research, INFORMS, vol. 49(6), pages 879-891, December.
    5. John M. Mulvey & Koray D. Simsek & Zhuojuan Zhang & Frank J. Fabozzi & William R. Pauling, 2008. "OR PRACTICE---Assisting Defined-Benefit Pension Plans," Operations Research, INFORMS, vol. 56(5), pages 1066-1078, October.
    6. Sodhi, ManMohan S. & Tang, Christopher S., 2009. "Modeling supply-chain planning under demand uncertainty using stochastic programming: A survey motivated by asset-liability management," International Journal of Production Economics, Elsevier, vol. 121(2), pages 728-738, October.
    7. Silvia Araújo dos Reis & José Eugenio Leal & Antônio Márcio Tavares Thomé, 2023. "A Two-Stage Stochastic Linear Programming Model for Tactical Planning in the Soybean Supply Chain," Logistics, MDPI, vol. 7(3), pages 1-26, August.
    8. Yousra Tourki & Jeffrey Keisler & Igor Linkov, 2013. "Scenario analysis: a review of methods and applications for engineering and environmental systems," Environment Systems and Decisions, Springer, vol. 33(1), pages 3-20, March.
    9. Agnieszka Konicz & David Pisinger & Alex Weissensteiner, 2015. "Optimal annuity portfolio under inflation risk," Computational Management Science, Springer, vol. 12(3), pages 461-488, July.
    10. Boris Defourny & Damien Ernst & Louis Wehenkel, 2013. "Scenario Trees and Policy Selection for Multistage Stochastic Programming Using Machine Learning," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 488-501, August.
    11. Mitra, Sovan & Lim, Sungmook & Karathanasopoulos, Andreas, 2019. "Regression based scenario generation: Applications for performance management," Operations Research Perspectives, Elsevier, vol. 6(C).
    12. Tiberius, Victor & Siglow, Caroline & Sendra-García, Javier, 2020. "Scenarios in business and management: The current stock and research opportunities," Journal of Business Research, Elsevier, vol. 121(C), pages 235-242.
    13. Julien Keutchayan & Michel Gendreau & Antoine Saucier, 2017. "Quality evaluation of scenario-tree generation methods for solving stochastic programming problems," Computational Management Science, Springer, vol. 14(3), pages 333-365, July.
    14. Geyer, Alois & Hanke, Michael & Weissensteiner, Alex, 2014. "No-arbitrage bounds for financial scenarios," European Journal of Operational Research, Elsevier, vol. 236(2), pages 657-663.
    15. Pieter Klaassen, 2002. "Comment on "Generating Scenario Trees for Multistage Decision Problems"," Management Science, INFORMS, vol. 48(11), pages 1512-1516, November.
    16. Fan, Wei & Machemehl, Randy, 2004. "A Multi-stage Monte Carlo Sampling Based Stochastic Programming Model for the Dynamic Vehicle Allocation Problem," 45th Annual Transportation Research Forum, Evanston, Illinois, March 21-23, 2004 208244, Transportation Research Forum.
    17. Barro, Diana & Consigli, Giorgio & Varun, Vivek, 2022. "A stochastic programming model for dynamic portfolio management with financial derivatives," Journal of Banking & Finance, Elsevier, vol. 140(C).
    18. Fleten, Stein-Erik & Hoyland, Kjetil & Wallace, Stein W., 2002. "The performance of stochastic dynamic and fixed mix portfolio models," European Journal of Operational Research, Elsevier, vol. 140(1), pages 37-49, July.
    19. Fang, Yong & Chen, Lihua & Fukushima, Masao, 2008. "A mixed R&D projects and securities portfolio selection model," European Journal of Operational Research, Elsevier, vol. 185(2), pages 700-715, March.
    20. Ekblom, J. & Blomvall, J., 2020. "Importance sampling in stochastic optimization: An application to intertemporal portfolio choice," European Journal of Operational Research, Elsevier, vol. 285(1), pages 106-119.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:152:y:2007:i:1:p:257-272:10.1007/s10479-006-0140-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.