Two Stage Stochastic Linear Programs
Over the past several decades, linear programming (LP) has established itself as one of the most fundamental tools for planning. Its applications have become routine in several disciplines including those within engineering, business, economics, environmental studies and many others. One may attribute this wide spread acceptance to: (a) an understanding of the power and scope of LP among practitioners, (b) good algorithms, and (c) widely available and reliable software. Furthermore, research on specialized problems (e.g. assignment, transportation, networks etc.) has made LP methodology indispensible to numerous industries including transportation, energy, manufacturing and telecommunications, to name a few. Notwithstanding its success, we note that traditional LP models are deterministic models. That is, all objective function and constraint coefficients are assumed to be known with precision. The assumption that all model parameters are known with certainty serves to limit the usefulness of the approach when planning under uncertainty.
KeywordsStochastic Program Flexible Manufacturing System Stochastic Linear Program Aircraft Type Stochastic Decomposition
Unable to display preview. Download preview PDF.
- Askin, R.G., R Ritchie, and A. Krisht , Product and manufacturing system design, 15 th Conf on Prod. Res. and Tech., Univ. of California, Berkeley.Google Scholar
- Kali, P. and S.W. Wallace , Stochastic Programming, John Wiley and Sons, Chichester, England.Google Scholar
- Mulvey, J.M. and A. Ruszczynski , A new scenario decomposition method for large scale stochastic optimization, to appear in Operations Research.Google Scholar
- Wets, R. J-B. , Stochastic Programming, in: Handbooks in Operations Research: Optimization, G.L. Nemhauser, A.H.G. Rinnoy Kan and M.J. Todd (eds.), North-Holland, pp. 573–629Google Scholar