Stopping Rules for a Class of Sampling-Based Stochastic Programming Algorithms

References

• Beale E. M. L. On minimizing a convex function subject to linear inequalities. J. Roy. Statist. Soc. (1955) 17B 173 184 Google Scholar
• Birge J. R. Decomposition and partitioning methods for multistage stochastic linear programs. Opns. Res. (1985) 33 989 1007 Link, Google Scholar
• Birge J. R. , Wets R. J.-B. Sublinear upper bounds for stochastic programs with recourse. Math. Programming (1989) 43 131 149 Crossref, Google Scholar
• Birge J. R. , Wets R. J.-B. Designing approximation schemes for stochastic optimization problems, in particular, for stochastic programs with recourse. Math. Programming Stud. (1986) 27 54 102 Crossref, Google Scholar
• Dantzig G. B. Linear programming under uncertainty. Management Sci. (1955) 1 197 206 Link, Google Scholar
• Dantzig G. B. , Glynn P. W. Parallel processors for planning under uncertainty. Ann. Opns. Res. (1990) 22 1 21 Crossref, Google Scholar
• Dantzig G. B. , Glynn P. W. , Avriel M. , Stone J. C. , Entriken R. , Nakayama M. Decomposition techniques for multi-area generation and transmission planning under uncertainty. (1989) . EPRI Report 2940-1 Google Scholar
• Dupačová J. , Wets R. J.-B. Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems. Ann. Statist. (1988) 16 1517 1549 Crossref, Google Scholar
• Dwight H. B. Mathematical Tables of Elementary and Some Higher Mathematical Functions (1958) 2nd ed. (Dover Publications Inc., New York, NY) Google Scholar
• Ermoliev Y. Stochastic quasigradient methods and their applications to systems optimization. Stochastics (1983) 9 1 36 Crossref, Google Scholar
• Feller W. An Introduction to Probability Theory and Its Applications (1957) I 3rd ed. (John Wiley & Sons Inc., New York, NY) Google Scholar
• Frauendorfer K. Solving SLP recourse problems with arbitrary multivariate distributions—The dependent case. Math. O. R. (1988) 13 377 394 Link, Google Scholar
• Gaivoronski A. , Ermoliev Y. , Wets R. J.-B. Stochastic quasigradient methods and their implementation. Numerical Techniques for Stochastic Optimization (1988) (Springer Verlag, Berlin) Crossref, Google Scholar
• Gassmann H. I. Optimal harvest of a forest in the presence of uncertainty. Canadian J. Forest Res. (1989) 19 1267 1274 Crossref, Google Scholar
• Higle J. L. , Sen S. Stochastic decomposition: An algorithm for two-stage linear programs with recourse. Math. O. R. (1991) 16 650 669 Link, Google Scholar
• Hogg R. V. , Craig A. T. Introduction to Mathematical Statistics (1978) 4th ed. (MacMillan, New York, NY) Google Scholar
• Infanger G. Monte Carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs. Ann. Op. Res. (1992) 39 69 95 Crossref, Google Scholar
• Jacobs J. , Freeman G. , Grygier J. , Morton D. , Schultz G. , Staschus K. , Stedinger J. SOCRATES: A system for scheduling hydroelectric generation under uncertainty. Ann. Opns. Res. (1995) 59 99 134 Crossref, Google Scholar
• Kall P. Computational methods for solving two-stage stochastic linear programming problems. J. Appl. Math. Phys. (1979) 30 261 271 Crossref, Google Scholar
• Kall P. , Ruszczyński A. , Frauendorfer K. , Ermoliev Y. , Wets R. J.-B. Approximation techniques in stochastic programming. Numerical Techniques for Stochastic Optimization (1988) (Springer Verlag, Berlin) Crossref, Google Scholar
• King A. J. , Rockafellar R. T. Asymptotic theory for solutions in statistical estimation and stochastic programming. Math. O. R. (1993) 18 148 162 Link, Google Scholar
• King A. J. , Wets R. J.-B. Epi-consistency of convex stochastic programs. Stochastics (1991) 34 83 91 Google Scholar
• Kusy M. I. , Ziemba W. T. A bank asset and liability management model. Opns. Res. (1986) 34 356 376 Link, Google Scholar
• Loéve M. Probability Theory (1963) 3rd ed. (D. Van Nostrand Company, Inc., Princeton, NJ) Google Scholar
• Lustig I. J. , Mulvey J. M. , Carpenter T. J. Formulating two-stage stochastic programs for interior point methods. Opns. Res. (1991) 39 757 770 Link, Google Scholar
• Mulvey J. M. , Vladimirou H. Stochastic network optimization models for investment planning. Ann. Opns. Res.: Network Optim. and Appl. (1989) 20 187 217 Crossref, Google Scholar
• Pereira M. V. F. , Pinto L. M. V. G. Multi-stage stochastic optimization applied to energy planning. Math. Programming (1991) 52 359 375 Crossref, Google Scholar
• Pflug G. C. , Ermoliev Y. , Wets R. J.-B. Stepsize rules, stopping times, and their implementations in stochastic quasigradient algorithms. Numerical Techniques for Stochastic Optimization (1988) (Springer Verlag, Berlin) Crossref, Google Scholar
• Rockafellar R. T. , Wets R. J.-B. Scenarios and policy aggregation in optimization under uncertainty. Math. O. R. (1991) 16 119 147 Link, Google Scholar
• Schrage L. A more portable fortran random number generator. ACM Trans. Math. Software (1979) 5 132 138 Crossref, Google Scholar
• Shapiro A. Asymptotic properties of statistical estimators in stochastic programming. Ann. Statist. (1989) 17 841 858 Crossref, Google Scholar
• Van Slyke R. M. , Wets R. J.-B. L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. (1969) 17 638 663 Crossref, Google Scholar
• Wolfram S. Mathematica: A System for Doing Mathematics by Computer (1988) (Addison-Wesley Publishing Company, Redwood City, CA) Google Scholar