STOCHASTIC PROGRAMS WITH FIXED RECOURSE : THE EQUIVALENT DETERMINISTIC PROGRAM

To each stochastic program corresponds an equivalent deterministic program. The purpose of this paper is to compile and extend the known properties for the equivalent deterministic program of a stochastic program with fixed recourse. After a brief discussion of the place of stochastic programming in the realm of stochastic optimization, the definition of the problem at hand, and the derivation of the deterministic equivalent problem, the question of feasibility is treated in 4 with in 5 a description of algorithmic procedures for finding feasible points and in 6 a characterization of aspecial but important class of problems. Section 7 deals with the properties of the objective function of the deterministic equivalent problem, in particular with continuity, differentiability and convexity. Finally in 8, we view the equivalent deterministic program in terms of its stability, dual-izability and solvability properties.

[1]  E. Beale.  ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .

[2]  G. Dantzig,et al.  The Allocation of Aircraft to Routes—An Example of Linear Programming Under Uncertain Demand , 1956 .

[3]  Extremal structure of convex sets , 1957 .

[4]  Gerhard Tintner.  A Note on Stochastic Linear Programming , 1960 .

[5]  A. Madansky.  Inequalities for Stochastic Linear Programming Problems , 1960 .

[6]  George B Dantzig,et al.  ON THE SOLUTION OF TWO-STAGE LINEAR PROGRAMS UNDER UNCERTAINTY. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 55 , 1961 .

[7]  R. L. McKinney.  Positive bases for linear spaces , 1962 .

[8]  V. Klee,et al.  The generation of convex hulls , 1963 .

[9]  A. Williams.  A Stochastic Transportation Problem , 1963 .

[10]  Jati K. Sengupta,et al.  On Some Theorems of Stochastic Linear Programming with Applications , 1963 .

[11]  Victor Klee,et al.  Some semicontinuity theorems for convex polytopes and cell-complexes , 1964 .

[12]  John R. Reay,et al.  A New Proof of the Bonnice-Klee Theorem , 1965 .

[13]  Abraham Charnes,et al.  Constrained Generalized Medians and Hypermedians as Deterministic Equivalents for Two-Stage Linear Programs under Uncertainty , 1965 .

[14]  D. Freedman.  ON TWO EQUIVALENCE RELATIONS BETWEEN MEASURES , 1966 .

[15]  R. Wets.  Programming Under Uncertainty: The Equivalent Convex Program , 1966 .

[16]  Roger J.-B. Wets,et al.  Programming Under Uncertainty: The Solution Set , 1966 .

[17]  Shailendra Chimanlal Parikh,et al.  Generalized stochastic programs with deterministic recourse , 1967 .

[18]  R. Wets,et al.  STOCHASTIC PROGRAMS WITH RECOURSE: SPECIAL FORMS, , 1967 .

[19]  G. C. Shephard,et al.  Convex Polytopes , 1969, The Mathematical Gazette.

[20]  R. Rockafellar,et al.  Duality and stability in extremum problems involving convex functions. , 1967 .

[21]  M. El Agizy,et al.  Two-Stage Programming under Uncertainty with Discrete Distribution Function , 1967, Oper. Res..

[22]  C. Castaing.  Sur les multi-applications mesurables , 1967 .

[23]  Das zweistufige Problem der stochastischen linearen Programmierung , 1967 .

[24]  Koichi Miyasawa.  Information Structures in Stochastic Programming Problems , 1968 .

[25]  R. Wets,et al.  A duality theory for abstract mathematical programs with applications to optimal control theory , 1968 .

[26]  M. Dempster,et al.  On stochastic programming I. Static linear programming under risk , 1968 .

[27]  Roger J.-B. Wets,et al.  Towards an algebraic characterization of convex polyhedral cones , 1968 .

[28]  V. Klee,et al.  INTERSECTION THEOREMS FOR POSITIVE SETS , 1969 .

[29]  R. Wets,et al.  SOME PRACTICAL REGULARITY CONDITIONS FOR NONLINEAR PROGRAMS , 1969 .

[30]  Roger J.-B. Wets,et al.  Stochastic Programs with Recourse II: On the Continuity of the Objective , 1969 .

[31]  Mordecai Avriel,et al.  The Value of Information and Stochastic Programming , 1970, Oper. Res..

[32]  Roger J.-B. Wets,et al.  Characterization theorems for stochastic programs , 1972, Math. Program..

[33]  David P. Rutenberg,et al.  Computation in Discrete Stochastic Programs with Recourse , 1973, Oper. Res..

[34]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..