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. An Information-Based Approximation Scheme for Stochastic Optimization Problems in Continuous Time
 
research article

An Information-Based Approximation Scheme for Stochastic Optimization Problems in Continuous Time

Kuhn, Daniel  
2009
Mathematics of Operations Research

Dynamic stochastic optimization problems with a large (possibly infinite) number of decision stages and high-dimensional state vectors are inherently difficult to solve. In fact, scenario tree-based algorithms are unsuitable for problems with many stages, while dynamic programming-type techniques are unsuitable for problems with many state variables. This paper proposes a stage aggregation scheme for stochastic optimization problems in continuous time, thus having an extremely large (i.e., uncountable) number of decision stages. By perturbing the underlying data and information processes, we construct two approximate problems that provide bounds on the optimal value of the original problem. Moreover, we prove that the gap between the bounds converges to zero as the stage aggregation is refined. If massive aggregation of stages is possible without sacrificing too much accuracy, the aggregate approximate problems can be addressed by means of scenario tree-based methods. The suggested approach applies to problems that exhibit randomness in the objective and the constraints, while the constraint functions are required to be additively separable in the decision variables and random parameters.

  • Details
  • Metrics
Type
research article
DOI
10.1287/moor.1080.0369
Author(s)
Kuhn, Daniel  
Date Issued

2009

Published in
Mathematics of Operations Research
Volume

34

Issue

2

Start page

428

End page

444

Subjects

Stochastic optimization

•

Stochastic control

•

Bounds

•

Time discretization

•

Stage-aggregation

URL

URL

http://pubsonline.informs.org/doi/abs/10.1287/moor.1080.0369
Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
RAO  
Available on Infoscience
January 21, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/100070
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