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. Books and Book parts
  4. Generalized Bounds for Convex Multistage Stochastic Programs
 
book/monograph

Generalized Bounds for Convex Multistage Stochastic Programs

Kuhn, Daniel  
2005

This book investigates convex multistage stochastic programs whose objective and constraint functions exhibit a generalized nonconvex dependence on the random parameters. Although the classical Jensen and Edmundson-Madansky type bounds or their extensions are generally not available for such problems, tight bounds can systematically be constructed under mild regularity conditions. A distinct primal-dual symmetry property is revealed when the proposed bounding method is applied to linear stochastic programs. Exemplary applications are studied to assess the performance of the theoretical concepts in situations of practical relevance. It is shown how market power, lognormal stochastic processes, and risk-aversion can be properly handled in a stochastic programming framework. Numerical experiments show that the relative gap between the bounds can typically be reduced to a few percent at reasonable problem dimensions.

  • Details
  • Metrics
Type
book/monograph
ISBN

978-3-540-26901-4

DOI
10.1007/b138260
Author(s)
Kuhn, Daniel  
Date Issued

2005

Publisher

Springer-Verlag

Publisher place

Berlin

Series title/Series vol.

Lecture Notes in Economics and Mathematical Systems; 548

Subjects

Approximation Technique

•

Convex Multistage Stochastic Program

•

Nonconvexities

•

Numerical Solution

•

Regularization

URL

URL

http://www.springer.com/business+%26+management/operations+research/book/978-3-540-22540-9
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/100034
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