Premium
STOCHASTIC LINEAR PROGRAMMING WITH RECOURSE: A TUTORIAL *
Author(s) -
Hansotia Behram J.
Publication year - 1980
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1980.tb01132.x
Subject(s) - stochastic programming , linear programming , simple (philosophy) , computer science , field (mathematics) , curse of dimensionality , mathematical optimization , stochastic process , task (project management) , stochastic modelling , mathematical economics , operations research , management science , mathematics , algorithm , artificial intelligence , economics , management , philosophy , statistics , epistemology , pure mathematics
Presented here is an introduction to stochastic linear programs with recourse. The paper is by no means a comprehensive survey of the field; that would be an encyclopedic task at best. This paper discusses formulation, interpretation, and computational aspects of stochastic linear programs with simple and fixed recourse. The paper is pedagogical in nature and is aimed to whet the interest of the decision scientist that has little or no background in stochastic programming. Moreover, the papers in this field have appeared in diverse journals not always readily available to the typical management scientist or practitioner and quite often at a very sophisticated mathematical level. For the practitioner, Wets's algorithm for solving stochastic linear programs with simple recourse may be particularly interesting since Wets shows in that paper how the problem can be reduced to an equivalent deterministic linear program of the same dimensionality.