Abstract
Stochastic programs deals with optimization problems whose parameters are only known up to a given probability distribution. This naturally implies that the decision is to be selected before the actual value of these random variables is known. When the predicted outcome does not match the realizations the decision maker is allowed to select a corrective action, we say that he is given a recourse decision. An algorithm to solve the “linear” case is described in papers by Dantzig and Madansky, Kall and Van Slyke and Wets. See [3] for appropriate references. The purpose of this paper is to provide the algorithm builder with tests which would verify if the problem is well formulated, i.e. feasible, bounded, solvable, ⋯. The theorems which we obtain indicate that such test can be performed at the very beginning of the algorithm and at negligible cost as far as running time is concerned.
Similar content being viewed by others
References
M. Avriel and A. Williams, “Stochastic linear programming with separable recourse function,” Mobil Oil Company (unpublished manuscript).
A. Charnes, M. Kirby and W. Raike, “Solution theorems in probabilistic programming: a linear programming approach,”Journal of Mathematical and Analytical Applications 20 (1967) 565–82.
R. Van Slyke and R. Wets, “L-shaped linear programs with applications to optimal control and stochastic programming,”SIAM Journal of Applied Mathematics 17 (1969) 638–663.
D. Walkup and R. Wets, “Lifting projection of convex polyhedra,”Pacific Journal of Mathematics 28 (1969) 465–75.
D. Walkup and R. Wets, “Some practical regularity conditions for nonlinear programs,”SIAM Journal on Control 7 (1969) 430–36.
R. Wets, “Stochastic programs with recourse: a survey,”Management Science (forthcoming).
R. Wets, “Programming under uncertainty: the equivalent convex program,”SIAM Journal of Applied Mathematics 14 (1966) 89–105.
R. Wets, “Problèmes duaux en programmation stochastique,”Comptes Rendus Academie de Sciences Paris 270 (1970) 47–50.
A. Williams, “On stochastic linear programming,”SIAM Journal of Applied Mathematics 13 (1965) 927–40; Errata,SIAM Journal of Applied Mathematics 15 (1967).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wets, R. Characterization theorems for stochastic programs. Mathematical Programming 2, 166–175 (1972). https://doi.org/10.1007/BF01584541
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01584541