Sample average approximation methods for stochastic MINLPs

Computers and Chemical Engineering

Volumn 28, Issue 3, 2004, Pages 333-346

  Wei, Jing ^a   Realff, Matthew J ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

MINLP; Process design; Sample average approximation; Stochastic programming; Uncertainty

Indexed keywords

ALGORITHMS; CHEMICAL ENGINEERING; DECISION THEORY; ITERATIVE METHODS; PROBLEM SOLVING;

CONFIDENCE LEVEL METHOD (CLM);

APPROXIMATION THEORY;

DESIGN; STOCHASTIC METHOD;

ALGORITHM; ARTICLE; PROCESS DESIGN; SAMPLE SIZE; SAMPLING; STOCHASTIC MODEL;

EID: 0742304280     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(03)00194-7     Document Type: Article

References (20)

1. Acevedo J., Pistikopoulos E.N. Computational studies of stochastic optimization algorithms for process synthesis under uncertainty. Computers and Chemical Engineering. 20:1996;S1-S6.
2. Acevedo J., Pistikopoulos E.N. Stochastic optimization based algorithms for process synthesis under uncertainty. Computers and Chemical Engineering. 22(4/5):1998;647-671.
3. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming, Springier Series of Operations Research. New York: Springer.
4. Duran M.A., Grossmann I.E. An outer-approximation algorithm for a class of mixed integer nonlinear programs. Mathematical Programming. 36:1986;307-339.
5. Fletcher R., Leyffer S. Solving mixed integer nonlinear programs by outer approximation. Mathematical Programming. 66:1994;327.
6. Halemane K.P., Grossmann I.E. Optimal process design under uncertainty. AIChE Journal. 29:1983;425-433.
7. Higle J.L., Sen S. Stochastic decomposition: an algorithm for two-stage linear programs with recourse. Mathematics of Operations Research. 16:1991;650-669.
8. Kalagnanam J.R., Diwekar U.M. An efficient sampling technique for off-line quality control. Technometrics. 39:1997;308-319.
9. Kesavan P., Barton P.I. Generalized branch-and-cut framework for mixed-integer nonlinear optimization problems. Computers and Chemical Engineering. 24:2000;1361-1366.
10. Kleywegt A.J., Alexander S., Tito H.-D.-M. The sample average approximation method for stochastic discrete optimization. SIAM Journal On Optimization. 12:2001;479-502.
11. Kim K.-J., Diwekar U.M. Efficient combinatorial optimization under uncertainty. 1. Algorithmic development. Industrial Engineering and Chemistry Research. 41:2002;1276-1284.
12. King A.J., Rockafellar R.T. Asymptotic theory for solutions in statistical estimation and stochastic programming. Mathematics of Operations Research. 18:1993;148-162.
13. Linderoth, J., Shapiro, A., & Wright, S. (2002). The empirical behavior of sampling methods for stochastic programming. Optimization online, http://www.optimization-online.org/DB_HTML/2002/01/424.html.
14. Mak W.K., Morton D.P., Wood R.K. Monte-Carlo bounding techniques for determining solution quality in stochastic programs. Operational Research Letters. 24:1999;47-56.
15. Norkin W.I., Pflug G.Ch., Ruszczyñski A. A branch and bound method for stochastic global optimization. Mathematical Programming. 83:1998;425-450.
16. Novak Z., Kravanja Z. Mixed-integer nonlinear programming problem process synthesis under uncertainty by reduced dimensional stochastic optimization. Industrial Engineering and Chemistry Research. 38:1999;2680-2698.
17. Novak Pintarič Z., Kravanja Z. The two-level strategy for MINLP synthesis of process flowsheets under uncertainty. Computers and Chemical Engineering. 24:2000;195-201.
18. Paules G.E., Floudas C.A. Stochastic programming in process synthesis: a two-stage model with MINLP recourse for multiperiod heat-integrated distillation sequences. Computers and Chemical Engineering. 16:1992;189-210.
19. Pistikopoulos E. Uncertainty in process design and operations. Computers and Chemical Engineering. 19:1995;s553-s563.
20. Shapiro A. Asymptotic analysis of stochastic programs. Annals of Operations Research. 30:1991;169-186.