Multistage Stochastic Integer Programs: An Introduction

by Schultz, Ruediger &

Abstract (Summary)
We consider linear multistage stochastic integer programs and study their functional and dynamic programming formulations as well as conditions for optimality and stability of solutions. Furthermore, we study the application of the Rockafellar-Wets dualization approach as well as the structure and algorithmic potential of corresponding dual problems. For discrete underlying probability distributions we discuss possible large scale mixed-integer linear programming formulations and three dual decomposition approaches, namely, scenario, component and nodal decomposition.
Bibliographical Information:


School:Universität Duisburg-Essen, Standort Essen

School Location:Germany

Source Type:Master's Thesis

Keywords:mathematik gerhard mercator universitaet


Date of Publication:05/27/2002

© 2009 All Rights Reserved.