Stability, Approximation, and Decomposition in Two- and Multistage Stochastic Programming

  • Authors
  • Christian Küchler

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Christian Küchler
    Pages 1-8
  3. Christian Küchler
    Pages 9-31
  4. Back Matter
    Pages 153-168

About this book


Stochastic programming provides a framework for modelling, analyzing, and solving optimization problems with some parameters being not known up to a probability distribution. Such problems arise in a variety of applications, such as inventory control, financial planning and portfolio optimization, airline revenue management, scheduling and operation of power systems, and supply chain management.

Christian Küchler studies various aspects of the stability of stochastic optimization problems as well as approximation and decomposition methods in stochastic programming. In particular, the author presents an extension of the Nested Benders decomposition algorithm related to the concept of recombining scenario trees. The approach combines the concept of cut sharing with a specific aggregation procedure and prevents an exponentially growing number of subproblem evaluations. Convergence results and numerical properties are discussed.


Konvergenzaussagen Nested Benders Dekompositionsalgorithmus Reduktionsproblem Stochastische Programmierung algorithms optimization quantitative Stabilität

Bibliographic information

  • DOI
  • Copyright Information Vieweg+Teubner Verlag | GWV Fachverlage GmbH, Wiesbaden 2009
  • Publisher Name Vieweg+Teubner
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-8348-0921-6
  • Online ISBN 978-3-8348-9399-4
  • Buy this book on publisher's site