Abstract
Stochastic linear programs have been rarely used in practical situations largely because of their complexity. In evaluating these problems without finding the exact solution, a common method has been to find bounds on the expected value of perfect information. In this paper, we consider a different method. We present bounds on the value of the stochastic solution, that is, the potential benefit from solving the stochastic program over solving a deterministic program in which expected values have replaced random parameters. These bounds are calculated by solving smaller programs related to the stochastic recourse problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Avriel and A. C. Williams, “The value of information and stochastic programming”,Operations Research 18 (1970) 947–954.
E.M.L. Beale, “On minimizing a convex function subject to linear inequalities”,Journal of the Royal Statistical Society B 17 (1955) 173–184.
G.B. Dantzig, “Linear programming under uncertainty”,Management Science 1 (1955) 197–206.
G.B. Dantzig, “Upper bounds, secondary constraints, and block triangularity in linear programming”,Econometrica 23 (1955) 174–183.
H.S. Gunderson, J.G. Morris and H.E. Thompson, “Stochastic programming without recourse: a modification from an applications viewpoint”,Journal of the Operational Research Society 29 (1978) 769–778.
C.C. Huang, I. Vertinsky and W.T. Ziemba, “Sharp bounds on the value of perfect information”,Operations Research 25 (1977) 128–139.
A. Madansky, “Inequalities for stochastic linear programming problems”,Management Science 6 (1960) 197–204.
H. Raiffa and R. Schlaifer,Applied statistical decision theory (Harvard Business School, Boston, MA, 1961) pp. 88–92.
D.W. Walkup and R. Wets, “Stochastic programs and recourse”,SIAM Journal of Applied Mathematics 15 (1967) 1299–1314.
R. Wets, “Stochastic programs with fixed recourse: the equivalent deterministic program”,SIAM Review 16 (1974) 309–339.
Author information
Authors and Affiliations
Additional information
This paper is an extension of part of the author's dissertation in the Department of Operations Research, Stanford University, Stanford, California. The research was supported at Stanford by the Department of Energy under Contract DE-AC03-76SF00326, PA#DE-AT03-76ER72018, Office of Naval Research under Contract N00014-75-C-0267 and the National Science Foundation under Grants MCS76-81259, MCS-7926009 and ECS-8012974 (formerly ENG77-06761).
Rights and permissions
About this article
Cite this article
Birge, J.R. The value of the stochastic solution in stochastic linear programs with fixed recourse. Mathematical Programming 24, 314–325 (1982). https://doi.org/10.1007/BF01585113
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01585113