An efficient algorithm for large scale stochastic nonlinear programming problems

Computers and Chemical Engineering

Volumn 30, Issue 5, 2006, Pages 864-877

  Shastri, Y ^a,b   Diwekar, U ^a  

^a Vishwamitra Research Institute Illinois   (United States)

^b University of Illinois at Chicago   (United States)

Author keywords

BONUS; Nonlinear programming; Stochastic programming; Water security network

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LARGE SCALE SYSTEMS; LSI CIRCUITS; OPTIMIZATION; STOCHASTIC PROGRAMMING; UNCERTAIN SYSTEMS;

BONUS; L-SHAPED METHOD; STOCHSTIC NONLINEAR PROGRAMMING (SNLP); WATER SECURITY NETWORKS;

NONLINEAR PROGRAMMING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LARGE SCALE SYSTEMS; LSI CIRCUITS; NONLINEAR PROGRAMMING; OPTIMIZATION; STOCHASTIC PROGRAMMING; UNCERTAIN SYSTEMS;

EID: 33645279546     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2005.12.009     Document Type: Article

References (35)

1. Berry J., Fleischer L., Hart W., Phillips C., and Watson J. Sensor placement in municipal water networks. Journal of Water Resources Planning and Management 131 (2005) 237-243
2. Birge, J., & Louveaux, F. (1997). Introduction to stochastic programming, Springer series in Operations Research.
3. Charnes A., and Cooper W. Chance-constrained programming. Management Science 5 (1959) 73-79
4. Dantzig G., and Glynn P. Parallel processors for planning under uncertainty. Annals of Operations Research 22 (1990) 1-21
5. Dantzig G., and Infanger G. Computational and applied mathematics I (1992), Elsevier Science Publishers, B.V. (North Holland)
6. Diwekar U. Greener by design. Environmental Science and Technology 37 (2003) 5432-5444
7. Diwekar U. Introduction to applied optimization (2003), Kluwer Academic Publishers, Dordrecht
8. Diwekar U. Optimization under uncertainty in chemical engineering. Proceedings of Indian National Science Academy 69A 3-4 (2003) 267-284
9. Diwekar U. Green process design, industrial ecology, and sustainability: A systems analysis perspective. Resources, Conservation and Recycling 44 3 (2005) 215-235
10. Elmaghraby S. Allocation under uncertainty when the demand has continuous D.F. Management Science 10 (1960) 270-294
11. Gray F. Petroleum production for the nontechnical person (1986), PennWell Books, Tulsa, OK
12. Hesterberg T. Weighted average importance sampling and defensive mixture distribution. Technometrics 37 (1995) 185-194
13. Higle J., and Sen S. Stochastic decomposition: An algorithm for two stage linear programs with recourse. Annals of Operations Research 16 (1991) 650-669
14. Jung J., Blau G., Penky J., Reklaitis G., and Eversdyk D. A simulation based optimization approach to supply chain management under demand uncertainty. Computers and Chemical Engineering 28 (2004) 2087-2106
15. Kalagnanam J., and Diwekar U. An efficient sampling technique for off-line quality control. Technometrics 39 3 (1997) 308-319
16. Kessler A., Ostfeld A., and Sinai G. Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management 124 (1998) 192-198
17. Kheawhom S., and Hirao M. Decision support tools for environmentally benign process design under uncertainty. Computers and Chemical Engineering 28 (2004) 1715-1723
18. Lin X., Janak S., and Floudas C. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Computers and Chemical Engineering 28 (2004) 1069-1085
19. Louveaux F. Piecewise convex programs. Mathematical Programming 15 (1978) 53-62
20. Louveaux, F. (2001). Nonlinear stochastic programming. Technical report, Faculté des Sciences, Département de Mathématique.
21. Rhodes A. Refinery operating variables key to enhanced lube oil quality. Oil and Gas Journal January (1993) 45
22. Rockafellar R., and Wets R.-B. A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming. Mathematical Programming Study 28 (1986) 63-93
23. Rockafellar R., and Wets R.-B. Scenario and policy aggregation in optimization under uncertainty. Mathematics of Operations Research 16 (1991) 119-147
24. Rossman L. EPANET Users Manual (1993), Risk Reduction Engineering Laboratory, Environmental Protection Agency, Cincinnati, OH
25. Rossman L. The EPANET programmer's toolkit for analysis of water distribution systems. Proceedings of the Annual Water Resource Planning and Management Conference (1999)
26. Ruszczyński A. A regularized decomposition for minimizing a sum of polyhedral functions. Mathematical Programming 35 (1986) 309-333
27. Rya J.-H., Dua V., and Pistikopoulos E. A bilevel programming framework for enterprise-wide process networks under uncertainty. Computers and Chemical Engineering 28 (2004) 1121-1129
28. Sahin K., and Diwekar U. Better optimization of nonlinear uncertain systems (BONUS): A new algorithm for stochastic programming using reweighting through kernel denisty estimation. Annals of Operations Research 132 (2004) 47-68
29. Sahinidis N. Optimization under uncertainty: state-of-the-art and opportunities. Computers and Chemical Engineering 28 (2004) 971-983
30. Shastri, Y., & Diwekar, U. (2006). Sensor placement in water networks: A stochastic programming approach. Journal of Water Resources Planning and Management, in press.
31. Silvermann B. Density estimation for statistics and data analysis (1986), Chapman and Hall, Boca Raton, USA CRC reprint 1998
32. Van Slyke R., and Wets R.-B. L-shaped linear programs with application to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 17 (1969) 638-663
33. Wang R., Diwekar U., and Grégorie Padró E. Efficient sampling techniques for uncertainties and risk analysis. Environmental Progress 23 2 (2004) 141-157
34. Ziemba W. Computational algorithms for convex stochastic programs with simple recourse. Operations Research 18 (1970) 414-431
35. Ziemba W. Solving nonlinear programming problems with stochastic objective functions. The Journal of Financial and Quantitative Analysis 7 3 (1972) 1809-1827