Abstract
This paper describes how the scenario aggregation principle can be combined with approximate solutions of the individual scenario problems, resulting in a computationally efficient algorithm where two individual Lagrangian-based procedures are merged into one. Computational results are given for an example from fisheries management. Numerical experiments indicate that only crude scenario solutions are needed.
Similar content being viewed by others
References
J.R. Birge, Decomposition and partitioning methods for multistage stochastic linear programs, Oper. Res. 33 (1985) 989–1007.
H. Gassmann, Multi-period stochastic programming, Ph.D. Thesis, University of British Columbia, Vancouver, Canada (1987).
M.R. Hestenes. Multiplier and gradient methods. J. Opt. Theory Appl. 4 (1969) 303–320.
F. Louveaux, A solution method for multi-stage stochastic programs with recourse with applications to an energy investment problem. Oper. Res. 28 (1980) 889–902.
F. Louveaux, Multistage stochastic programs with block-separable recourse, Math. Progr. Study 28 (1986) 48–62.
J. Mulvey and H. Vladimirou, Solving multistage stochastic networks: An application of scenario analysis. Report SOR-88-1, Dept. of Civil Engineering and Operations Research. Princeton University (1988).
P. Olsen, Multistage stochastic program with recourse: The equivalent deterministic problem. SIAM J. Control Optim. 14 (1976) 518–527.
D.A. Pierre and M.J. Lowe,Mathematical Programming Via Augmented Lagrangians: An Introduction with Computer Programs. Applied Mathematics and Computation 9 (Addison-Wesley, Reading, 1975).
M.J.D. Powell, A method for nonlinear constraints in minimization problems, in:Optimization, ed. R. Fletcher (Academic Press, New York, 1969) pp. 283–298.
R.T. Rockafellar and R.J.-B. Wets, The principle of scenario aggregation in optimization under uncertainty, Working paper WP-87-119, IIASA. Austria (1987), to appear in Math. Oper. Res.
M.B. Schaefer, Some aspects of the dynamics of populations important to to the management of the commercial marine fisheries, Inter-Am. Trop. Tuna Comm. Bull. 1 (1954) 27–56.
R. Van Slyke and R.J.-B. Wets, L-shaped linear programs with applications to optimal control and stochastic programming, SIAM J. Appl. Math. 17 (1969) 638–663.
S.W. Wallace and T. Helgason, Structural properties of the progressive hedging algorithm, this volume.
R.J.-B. Wets, Stochastic programming: Solution techniques and approximation schemes, in:Mathematical Programming. The State of the Art, eds. A. Bachem, M. Grötschel and B. Korte (Springer-Verlag, Berlin, 1983) pp. 566–603.
R.J.-B. Wets, Large scale linear programming techniques, in:Numerical, Techniques in Stochastic Optimization, eds. Y. Ermoliev and R.J.-B. Wets (Springer, Berlin, 1988) pp. 65–94.
R.J.-B. Wets, The aggregation in scenario analysis and stochastic optimization, in:Algorithms and Model Formulations in Mathematical Programming, ed. S.W. Wallace (Springer, Berlin, 1989) pp. 91–113.
R.J.-B. Wets, Stochastic programming, in:Handbooks in Operations Research and Management Science, vol. 1:Optimization, eds. G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd (North-Holland, Amsterdam, 1989) pp 573–629.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Helgason, T., Wallace, S.W. Approximate scenario solutions in the progressive hedging algorithm. Ann Oper Res 31, 425–444 (1991). https://doi.org/10.1007/BF02204861
Issue Date:
DOI: https://doi.org/10.1007/BF02204861