Multiscale stochastic optimization: modeling aspects and scenario generation

Glanzer M & Pflug G ORCID: https://orcid.org/0000-0001-8215-3550 (2020). Multiscale stochastic optimization: modeling aspects and scenario generation. Computational Optimization and Applications 74: 1-34. DOI:10.1007/s10589-019-00135-4.

[img]
Preview
Text
Glanzer-Pflug2019_Article_MultiscaleStochasticOptimizati.pdf - Published Version
Available under License Creative Commons Attribution.

Download (1MB) | Preview

Abstract

Real-world multistage stochastic optimization problems are often characterized by the fact that the decision maker may take actions only at specific points in time, even if relevant data can be observed much more frequently. In such a case there are not only multiple decision stages present but also several observation periods between consecutive decisions, where profits/costs occur contingent on the stochastic evolution of some uncertainty factors. We refer to such multistage decision problems with encapsulated multiperiod random costs, as multiscale stochastic optimization problems. In this article, we present a tailor-made modeling framework for such problems, which allows for a computational solution. We first establish new results related to the generation of scenario lattices and then incorporate the multiscale feature by leveraging the theory of stochastic bridge processes. All necessary ingredients to our proposed modeling framework are elaborated explicitly for various popular examples, including both diffusion and jump models.

Item Type: Article
Uncontrolled Keywords: Stochastic programming; Scenario generation; Bridge process; Stochastic bridge; Diffusion bridge; Lévy bridge; Compound Poisson bridge; Simulation of stochastic bridge; Multiple time scales; Multi-horizon; Multistage stochastic optimization
Research Programs: Risk & Resilience (RISK)
Depositing User: Luke Kirwan
Date Deposited: 12 Nov 2019 06:47
Last Modified: 17 Jan 2020 10:32
URI: http://pure.iiasa.ac.at/16160

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313