Tree approximation of scenario processes for multistage stochastic optimization: algorithms and fast implementations

Kipngeno Benard Kirui, Georg Ch. Pflug and Alois Pichler
Additional contact information
Kipngeno Benard Kirui: Technische Universität Chemnitz
Georg Ch. Pflug: University of Vienna and International Institute for Applied System Analysis (IIASA)
Alois Pichler: Technische Universität Chemnitz

Computational Management Science, 2025, vol. 22, issue 2, No 7, 37 pages

Abstract: Abstract For solving multistage stochastic optimization problems it is essential to develop finite approximations of the stochastic process. While the goal is always to find a finite model which represents a given knowledge about the real data process as accurate as possible, the ways of estimating the discrete approximating model may be quite different: (1) if the stochastic model is known as a solution of a stochastic differential equation, e.g., one may generate the scenario tree directly from the specified model; (2) if a simulation algorithm is available, which allows simulating trajectories from all conditional distributions, a scenario tree can be generated by stochastic approximation; (3) if only some observed trajectories of the scenario process are available, the construction of the approximating process can be based on non-parametric conditional density estimates. We also elaborate on the important concept of distances, which allows us to assess the quality of the approximation. We study these methods and apply them to electricity price data. Our fast implementation ScenTrees.jl including an exhaustive documentation is available for free at GitHub (ScenTrees.jl: https://github.com/aloispichler/ScenTrees.jl , cf. Kirui et al. (J Open Sour Softw 5(46):1912, 2020)).

Keywords: Decision-making under uncertainty; Scenario tree generation; Scenario lattice generation; Nested distance; 90C15; 60B05; 62P05 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-025-00542-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:22:y:2025:i:2:d:10.1007_s10287-025-00542-5

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-025-00542-5

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().