Novel bound contraction procedure for global optimization of bilinear MINLP problems with applications to water management problems

Computers and Chemical Engineering

Volumn 35, Issue 3, 2011, Pages 446-455

  Faria, Débora C ^a   Bagajewicz, Miguel J ^a  

^a UNIVERSITY OF OKLAHOMA   (United States)

Author keywords

Global optimization; Mathematical programming; Optimization

Indexed keywords

GLOBAL OPTIMUM; LOWER BOUNDS; MANAGEMENT PROBLEMS; ONE VARIABLE AT A TIME; UPPER BOUND;

GLOBAL OPTIMIZATION; WATER MANAGEMENT;

MATHEMATICAL PROGRAMMING;

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

References (37)

1. Adhya N., Tawarmalani M., Sahinidis N.V. A Lagrangian approach to the pooling problem. Industrial Engineering and Chemistry Research 1999, 38:1956-1972.
2. Androulakis P., Maranas C.D., Floudas C.A. αBB: A global optimization method for general constrained nonconvex problems. Journal of Global Optimization 1995, 7(4):337-363.
3. Bagajewicz M.J. A review of recent design procedures for water networks in refineries and process plants. Computer and Chemical Engineering 2000, 24:2093.
4. Ben-Tal A., Eiger G., Gershovitz V. Global minimization by reducing the duality gap. Mathematical Programming 1994, 63:193-212.
5. Bergamini M.L., Aguirre P., Grossmann I. Logic based outer approximation for global optimization of synthesis of process networks. Computer and Chemical Engineering 2005, 29:1914.
6. Bergamini M.L., Grossmann I., Scenna N., Aguirre P. An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Computer and Chemical Engineering 2008, 32:477-493.
7. Faria D.C., Bagajewicz M.J. Retrofit of water networks in process plants. Proceedings of the XXII interamerican congress of chemical engineering 2006.
8. Faria D.C., Bagajewicz M.J. A new approach for the design of multicomponent water/wastewater networks. Computer Aided Chemical Engineering 2008, 25:43-48.
9. Faria D.C., Bagajewicz M.J. Profit-based grassroots design and retrofit of water networks in process plants. Computers and Chemical Engineering 2009, 33(2):436-453.
10. Faria D.C., Bagajewicz M.J. On the appropriate modeling of the process plant water systems. AIChE Journal 2010, 56(3):668-689.
11. Faria D.C., Bagajewicz M. On the degeneracy of the water/wastewater allocation problem in process plants. Industrial and Engineering Chemistry Research 2010, 49(9):4340-4351.
12. Faria, D. C., & Bagajewicz, M.J. (2010c). A new approach for global optimization of a class of MINLP problems with applications to water management and pooling problems. AIChE Journal. (To appear).
13. Floudas C.A. Deterministic global optimization: Theory, methods and applications. Nonconvex optimization and its applications 2000, Kluwer Academic Publishers.
14. Floudas C.A Global optimization in design and control of chemical process systems. Journal of Process Control 2000, 10:125.
15. Floudas C.A., Akrotirianakis I.G., Caratzoulas S., Meyer C.A., Kallrath J. Global optimization in the 21st century: Advances and challenges. Computers & Chemical Engineering 2005, 29(6):1185-1202.
16. Floudas C.A., Gounaris C.E. A review of recent advances in globaloptimization. Journal of Global Optimization 2009, 45:3-38.
17. Hansen E.R. Global optimization using interval analysis: The one-dimensional case. Journal of Optimization Theory and Applications 1979, 29:331-344.
18. Hansen E., Walster G.W Global optimization using interval analysis. Pure and applied mathematics 2004, Marcel Dekker.
19. Horst R., Tuy H. Global optimization: Deterministic approaches 2003, Springer.
20. Karuppiah R., Grossmann I.E. Global optimization for the synthesis of integrated water systems in chemical processes. Computer and Chemical Engineering 2006, 30:650-673.
21. Karuppiah R., Grossmann I.E. Global optimization of multiscenario mixed integer nonlinear programming models arising in the synthesis of integrated water networks under uncertainty. Computer Aided Chemical Engineering 2006, 21-2:1747-1752.
22. Karrupiah R., Grossmann I.E. A Lagrangian based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures. Journal of Global Optimization 2008, 41:1573-2916.
23. Koppol A.P.R., Bagajewicz J.M., Dericks B.J., Savelski M.J. On zero water discharge solutions in process industry. Advances in Environmental Research 2003, 8:151-171.
24. Kuno T., Utsunomiya T. A Lagrangian based branch-and-bound algorithm for production-transportation problems. Journal of Global Optimization 2000, 18:59-73.
25. McCormick G.P. Computability of global solutions to factorable nonconvex programs. Mathematical Programming 1976, 10:146-175.
26. Meyer C.A., Floudas C.A. Global optimization of a combinatorially complex generalized pooling problem. AIChE Journal 2006, 52-3:1027-1037.
27. Moore R.E. Interval analysis 1966, Prentice-Hall.
28. Moore R., Hansen E.R., Leclerc A. Rigorous methods for global optimization. Recent advances in global optimization 1992, Princeton University Press, Princeton, p. 321. C.A. Floudas, P.M. Pardalos (Eds.).
29. Pardalos P.M., Romeijn H.E., Tuy H. Recent developments and trends in global optimization. Journal of Computational and Applied Mathematics 2000, 124(1-2):209-228.
30. Ratschek H., Rokne J. New computer methods for global optimization 1988, Halsted Press, New York, NY.
31. Ruiz J.P., Grossmann I.E. Strengthening of lower bounds in the global optimization of bilinear and concave generalized disjunctive programs. Computers and Chemical Engineering 2010, 34(6):914-930.
32. Sahinidis N.V. BARON: A general purpose global optimization software package. Journal of Global Optimization 1996, 7(4):337-363.
33. Savelski M., Bagajewicz M. On the use of linear models for the design of water utilization systems in refineries and process plants. Chemical Engineering Research & Design 2001, 79:600-610.
34. Sherali H.D., Adams W.P. A reformulation-linearization technique for solving discrete and coninuous nonconvex problems. Nonconvex optimization and its applications 1999, Kluwer Academic Publishers.
35. Tawarmalani M., Sahinidis N.V. Convexification and global optimization in continuous and mixed-integer nonlinear programming: Theory, algorithms, software, and applications nonconvex optimization and its applications 2002, Kluwer Academic Publishers.
36. Vaidyanathan R., El-Halwagi M. Global optimisation of nonconvex programs via interval analysis. Computers & Chemical Engineering 1994, 18:889-897.
37. Zamora J.M., Grossmann I.E. A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. Journal of Global Optimization 1999, 14:217-249.