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. Aggregation and discretization in multistage stochastic programming
 
Loading...
Thumbnail Image
research article

Aggregation and discretization in multistage stochastic programming

Kuhn, Daniel  
2008
Mathematical Programming

Multistage stochastic programs have applications in many areas and support policy makers in finding rational decisions that hedge against unforeseen negative events. In order to ensure computational tractability, continuous-state stochastic programs are usually discretized; and frequently, the curse of dimensionality dictates that decision stages must be aggregated. In this article we construct two discrete, stage-aggregated stochastic programs which provide upper and lower bounds on the optimal value of the original problem. The approximate problems involve finitely many decisions and constraints, thus principally allowing for numerical solution.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10107-006-0048-6
Author(s)
Kuhn, Daniel  
Date Issued

2008

Published in
Mathematical Programming
Volume

113

Issue

1

Start page

61

End page

94

Subjects

Stochastic programming

•

Approximation

•

Bounds

•

Aggregation

•

Discretization

•

90C15

•

90C25

•

49M29

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/100083
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