Parallel decomposition of large-scale stochastic nonlinear programs

Annals of Operations Research

Volumn 64, Issue , 1996, Pages 39-65

  Birge, John R ^a   Rosa, Charles H ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

Author keywords

Decomposition; Economics; Environment; Parallel computation; Stochastic programming

Indexed keywords

EID: 21344469634     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/BF02187640     Document Type: Article

References (17)

1. J.F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numerical Mathematics 4, 1962, 238-252.
2. J.R. Birge, Decomposition and partitioning methods for multi-stage stochastic linear programs, Operations Research 33, 1985, 989-1007.
3. 2 emission policy, European Journal of Operations Research, to be published.
4. J.R. Birge and R. J-B Wets, Designing approximation schemes for stochastic optimization problems, in particular, for stochastic programs with recourse, Mathematical Programming Study 27, 1986, 54-102.
5. A. Brooke, D. Kendrick and A. Meeraus, GAMS: A User's Guide, The Scientific Press, San Francisco, CA, 1992.
6. G. B. Dantzig and A. Madansky, On the solution of two-stage linear programs under uncertainty, in Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, J. Neyman, ed., University of California Press, Berkeley, 1961,pp. 165-176.
7. R. Fourer, M.G. Gay and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, The Scientific Press, San Francisco, CA, 1993.
8. A.S. Manne, ETA-MACRO: a user's guide, EPRI Interim Report, Project 1014, 1981.
9. 2 emission reductions - the impacts of rising energy costs, The Energy Journal 12, 1991, 87-107.
10. B.A. Murtagh and M.A. Saunders, MINOS 5.1 user's guide, report SOL-83-20R, Systems Optimization Library, Stanford, CA, 1987.
11. M.C. Noël and Y. Smeers, Nested decomposition of multistage nonlinear programs with recourse, Mathematical Programming 37, 1987, 131-152.
12. R.P. O'Neill, Nested decomposition of multistage convex programs, SIAM Journal on Control and Optimization 14, 1976, 409-418.
13. M.V.E. Pereira and L.M.V.G. Pinto, Multi-stage stochastic optimization applied to energy planning, Mathematical Programming 52, 1991, 359-375.
14. 2 emission policy, Department of Industrial and Operations Engineering, University of Michigan, Ph.D. Thesis, Sept. 1993.
15. R. Van Slyke and R.J-B Wets, L-shaped linear programs with application to optimal control and stochastic programming, SIAM Journal on Applied Mathematics 17, 1969, 638-663.
16. S.A. Vejtasa and B.L. Schumann, Technology data for carbon dioxide emission model: Global 2100, SFA Pacific Inc., Mountain View, CA, 1989.
17. S.W. Wallace and T.C. Yan, Bounding multi-stage stochastic programs from above, Mathematical Programming 61, 1993, 111-129.