An Illustrative Survey of Existing Approaches in Stochastic Two-Stage Programming
- 72 Downloads
As mentioned in chapter I the formulation of stochastic programming problems goes back to the mid 50s (Dantzig, Beale, Tintner). Since then a lot of research activities have resulted in developments of approaches for solving these problems. We intend next to focus on some of existing approaches and outline their main characteristica. The motivation to do this lies in the variety of stochastic two-stage programming problems entailing different and challenging features that have been exploited within the last decades. Some of the approaches discussed below have already been treated in Ermoliev and Wets 1988 , and even much more detailed therein than we will do here; however, the achieved progress within stochastic programming in the last five years have raised new ideas.
KeywordsImportance Sampling Master Problem Approximate Problem Stochastic Linear Program Stochastic Programming Problem
Unable to display preview. Download preview PDF.