Bound-based decision rules in multistage stochastic programming

Title:

Bound-based decision rules in multistage stochastic programming

Creator:

Kuhn, Daniel, Parpas, Panos, and Rustem, Berç

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:f0a9dfea-0e6d-40aa-9e72-5be2d3a76529
uuid:f0a9dfea-0e6d-40aa-9e72-5be2d3a76529

Subject:

stochastic programming, bounds, decision rules, expected value constraints, and portfolio optimization

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

We study bounding approximations for a multistage stochastic program with expected value constraints. Two simpler approximate stochastic programs, which provide upper and lower bounds on the original problem, are obtained by replacing the original stochastic data process by finitely supported approximate processes. We model the original and approximate processes as dependent random vectors on a joint probability space. This probabilistic coupling allows us to transform the optimal solution of the upper bounding problem to a near-optimal decision rule for the original problem. Unlike the scenario tree based solutions of the bounding problems, the resulting decision rule is implementable in all decision stages, i.e., there is no need for dynamic reoptimization during the planning period. Our approach is illustrated with a mean-risk portfolio optimization model.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

[134]-150

Source:

Kybernetika | 2008 Volume:44 | Number:2

Harvested from:

CDK

Metadata only:

false