An improved decomposition algorithm for optimization under uncertainty

Computers and Chemical Engineering

Volumn 23, Issue 11-12, 2000, Pages 1589-1604

  Ahmed, Shabbir ^a   Sahinidis, Nikolaos V ^a   Pistikopoulos, Efstratios N ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Flexibility; Two stage stochastic programming; Uncertainty

Indexed keywords

ALGORITHMS; CHEMICAL ENGINEERING; CONSTRAINT THEORY; OPTIMIZATION; RANDOM PROCESSES;

DECOMPOSITION ALGORITHMS;

PROCESS ENGINEERING;

ALGORITHM; ANALYSIS; ARTICLE; COST; DECOMPOSITION; PARAMETER; PROBLEM SOLVING; STOCHASTIC MODEL;

EID: 0034606763     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(99)00317-8     Document Type: Article

References (23)

1. Acevedo J., Pistikopoulos E. N. Stochastic optimization based algorithms for process synthesis under uncertainty. Computers & Chemical Engineering. 22:1998;647-671.
2. Birge J. R., Louveaux F. Introduction to stochastic programming. 1997;Springer, New York, NY.
3. Brook A., Kendrick D., Meeraus A. GAMS - a user's guide. 1988;Scientific Press, Redwood City, CA.
4. Clay R. L., Grossmann I. E. A disaggregation algorithm for the optimization of stochastic planning models. Computers & Chemical Engineering. 21:1997;751-774.
5. Epperly T., Ierapetritou M., Pistikopoulos E. On the global and efficient solutions of stochastic batch plant design problems. Computers & Chemical Engineering. 21:1997;1411-1431.
6. Ermoliev Y. Stochastic quasigradient methods and their application to systems optimization. Stochastics. 9:1983;1-36.
7. Higle J. L., Sen S. Stochastic decomposition: an algorithm for two stage stochastic linear programs with recourse. Mathematics of Operations Research. 16:1991;650-669.
8. Ierapetritou M. G., Pistikopoulos E. N. Novel optimization approach of stochastic planning models. Industrial Engineering Chemistry Research. 33:1994;1930-1942.
9. Ierapetritou, M. G., & Pistikopoulos, E. N. (1996). Global optimization for stochastic planning, scheduling and design problems. In. I. Grossmann, Global Optimization in Engineering Design, Kluwer Academic Publishers, Boston, MA.
10. Infanger G. Planning under uncertainty: solving large scale stochastic linear programs. 1994;Boyd and Fraser, Danvers, MA.
11. Kall P., Wallace S. W. Stochastic programming. 1994;John Wiley and Sons, Chichester, England.
12. Liu M. L., Sahinidis N. V. Optimization in process planning under uncertainty. Industrial & Engineering Chemistry Research. 35:1996;4154-4165.
13. Pistikopoulos E. N., Grossmann I. E. Stochastic optimization of flexibility in retrofit design on linear systems. Computers & Chemical Engineering. 12:1988;1215-1227.
14. Pistikopoulos E. N., Grossmann I. E. Optimal retrofit design for improving process flexibility in non-linear systems - II. Optimal level of flexibility. Computers & Chemical Engineering. 13:1989;1087-1096.
15. Pistikopoulos E. N., Ierapetritou M. G. Novel approach for optimal design under uncertainty. Computers & Chemical Engineering. 19:1995;1089-1110.
16. Pistikopoulos E. N., Mazzuchi T. A. A novel flexibility analysis approach for processes with stochastic parameters. Computers & Chemical Engineering. 14:1990;991-1000.
17. Ruszczynski A. A regularized decomposition method for minimizing a sum of polyhedral functions. Mathematical Programming. 35:1986;309-333.
18. Sahinidis N. V., Grossmann I. E. Convergence properties of generalized benders decomposition. Computers & Chemical Engineering. 15:1991;481-491.
19. Straub D. A., Grossmann I. E. Integrated stochastic metric of flexibility for systems with discrete state and continuous parameter uncertainties. Computers & Chemical Engineering. 14:1990;967-980.
20. Straub D. A., Grossmann I. E. Design optimization of stochastic flexibility. Computers & Chemical Engineering. 17:1993;339-354.
21. Swaney R. E., Grossmann I. E. An index for operational flexibility in chemical process design. Part 1: formulation and theory. American Institute of Chemical Engineers Journal. 31:1985;621-630.
22. Van Slyke R., Wets R. L-shaped linear programs with applications to optimal control and stochastic programming. SIAM Journal on Applied Mathematics. 17:1969;638-663.
23. Wets R. Programming under uncertainty: the solution set. SIAM Journal on Applied Mathematics. 14:1966;1143-1151.