Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Bound-based decision rules in multistage stochastic programming
 
journal article

Bound-based decision rules in multistage stochastic programming

Kuhn, Daniel  
•
Parpas, Panos
•
Rustem, Berç
2008
Kybernetika

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.

  • Details
  • Metrics
Type
journal article
Author(s)
Kuhn, Daniel  
Parpas, Panos
Rustem, Berç
Date Issued

2008

Published in
Kybernetika
Volume

44

Issue

2

Start page

134

End page

150

Subjects

Stochastic programming

•

Bounds

•

Decision rules

•

Expected value constraints

•

Portfolio optimization

URL

URL

http://dml.cz/dmlcz/135840
Editorial or Peer reviewed

NON-REVIEWED

Written at

OTHER

EPFL units
RAO  
Available on Infoscience
January 21, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/100084
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés