A new approach for global optimization of a class of MINLP problems with applications to water management and pooling problems

AIChE Journal

Volumn 58, Issue 8, 2012, Pages 2320-2335

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

^a UNIVERSITY OF OKLAHOMA   (United States)

Author keywords

Global optimization; Mathematical programming; Optimization

Indexed keywords

BRANCH AND BOUNDS; CAPITAL COSTS; COMPONENT MATERIALS; CONCAVE FUNCTION; ELIMINATION PROCEDURE; ENGINEERING PROBLEMS; LOWER BOUNDS; POOLING PROBLEM;

COST ENGINEERING; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING; OPTIMIZATION; WATER MANAGEMENT;

PROBLEM SOLVING;

EID: 84863592881     PISSN: 00011541     EISSN: 15475905     Source Type: Journal    
DOI: 10.1002/aic.12754     Document Type: Article

References (44)

1. Sahinidis NV. BARON: A general purpose global optimization software package. J Global Optimiz. 1996; 7( 4): 337-363.
2. Androulakis P, Maranas CD, Floudas CA. αBB: A global optimization method for general constrained nonconvex problems. J Global Optimiz. 1995; 7( 4): 337-363.
3. Sherali HD, Adams WP. A Reformulation-Linearization Technique for solving Discrete and Continuous Nonconvex Problems. Nonconvex Optimization and its Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers; 1999.
4. Floudas CA. Deterministic Global Optimization: Theory, Methods and Applications. Nonconvex Optimization and Its Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers; 2000.
5. Tawarmalani M, Sahinidis NV. Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Nonconvex Optimization and its Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers; 2002.
6. Horst R, Tuy H. Global Optimization: Deterministic Approaches. New York, NY: Springer-Verlag; 2003.
7. Hansen E, Walster GW. Global Optimization Using Interval Analysis. Pure and Applied Mathematics. New York, NY: Marcel Dekker; 2004.
8. Floudas CA. Global optimization in design and control of chemical process systems. J Process Control. 2000; 10: 125-134.
9. Pardalos PM, Romeijn HE, Tuy H. Recent developments and trends in global optimization. J Comput Appl Math. 2000; 124( 1-2): 209-228.
10. st century: advances and challenges. Comput Chem Eng. 2005; 29( 6): 1185-1202.
11. Floudas CA, Gounaris CE. A review of recent advances in global optimization. J Global Optimiz. 2009; 45: 3-38.
12. Ben-Tal A, Eiger G, Gershovitz V. Global minimization by reducing the duality gap. Math Program. 1994; 63: 193-212.
13. Adhya N, Tawarmalani M, Sahinidis NV. A Lagrangian approach to the pooling problem. Ind Eng Chem Res. 1999; 38: 1956-1972.
14. Kuno T, Utsunomiya T. A Lagrangian based branch-and-bound algorithm for production-transportation problems. J Global Optimiz. 2000; 18: 59-73.
15. Karrupiah R, Grossmann IE. A Lagrangian based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures. J Global Optimiz. 2008; 41: 1573-2916.
16. Ruiz JP, Grossmann IE. Strengthening of lower bounds in the global optimization of bilinear and concave generalized disjunctive programs. Comput Chem Eng. 2010; 34( 6): 914-930.
17. Moore RE. Interval Analysis. Upper Saddle River, NJ: Prentice-Hall; 1966.
18. Vaidyanathan R, El-Halwagi M. Global Optimisation of Nonconvex Programs via Interval Analysis. Comput Chem Eng. 1994; 18: 889-897.
19. Hansen ER. Global optimization using interval analysis: The one-dimensional case. J Optimiz Theory Appl. 1979; 29: 331-344.
20. Ratschek H, Rokne J. New computer methods for global optimization. New York, NY: Halsted Press; 1988.
21. Moore R, Hansennd ER, Leclerc A. In: Floudas CA, Pardalos PM, editors. Logic Based Outer Approximation for Global Optimization of Synthesis of Process Networks. Princeton, NJ: Princeton University Press, 1992: 321.
22. Zamora JM, Grossmann IE. A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. J Global Optimiz. 1999; 14: 217-249.
23. Meyer CA, Floudas CA. Global optimization of a combinatorially complex generalized pooling problem. AIChE J. 2006; 52( 3): 1027-1037.
24. Sherali HD, Alamedinne A. A new reformulation-linearization technique for bilinear programming problems. J Global Optimiz. 1992; 2( 4): 379-410.
25. Misener R, Floudas CA. Advances for the pooling problem: modeling, global optimization, and computational studies. Appl Comput Math. 2009; 8( 1): 3-22.
26. Gounaris CE, Misener R, Floudas CA. Computational comparison of piecewise-linear relaxations for poolings. Ind Eng Chem Res. 2009; 48: 5742-5766.
27. Misener R, Floudas CA. Global optimization of large-scale generalized pooling problems: Quadratically constrained MINLP models. Ind Eng Chem Res. 2010; 49: 5424-5438.
28. Wicaksono DA, Karimi IA. Piecewise MILP under- and overestimators for global optimization of bilinear programs. AIChE J. 2008; 54( 4): 991-1008.
29. Misener R, Gounaris CE, Floudas CA. Mathematical modeling and global optimization of large-scale extended pooling problems with the (EPA) complex emissions constraints. Comput Chem Eng. 2010; 34: 1432-1456.
30. Karuppiah R, Grossmann IE. Global optimization for the synthesis of integrated water systems in chemical processes. Comput Chem Eng. 2006; 30: 650-673.
31. McCormick GP. Computability of global solutions to factorable nonconvex programs. Math Program. 1976; 10: 146-175.
32. Karuppiah R, Grossmann IE. Global optimization of multiscenario mixed integer nonlinear programming models arising in the synthesis of integrated water networks under uncertainty. Comput Aided Chem Eng. 2006; 21-2: 1747-1752.
33. Bergamini ML, Aguirre P, Grossmann IE. Logic based outer approximation for global optimization of synthesis of process networks. Comput Chem Eng. 2005; 29: 1914-1933.
34. Bergamini ML, Grossmann IE, Scenna N, Aguirre P. An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Comput Chem Eng. 2008; 32: 477-493.
35. Padberg M. Approximating separable nonlinear functions via mixed zero-one programs. Operations Res Lett. 2000; 27: 1-5.
36. Hasan MMF, Karimi IA. Piecewise linear relaxation of bilinear programs using bivariate partitioning. AIChE J. 2010; 56( 7): 1880-1893.
37. Pham V, Laird C, El-Halwagi M. Convex hull discretization approach to the global optimization of pooling problems. Ind Eng Chem Res. 2009; 48( 4): 1973-1979.
38. Faria DC, Bagajewicz MJ. A new approach for the design of multicomponent water/wastewater networks. Comput Aided Chem Eng. 2008; 25: 319-324.
39. Saif Y, Elkamel A, Pritzker M. Global optimization of reverse osmosis network for wastewater treatment and minimization. Ind Eng Chem Res. 2008; 47( 9): 3060-3070.
40. Faria D, Bagajewicz M. Global optimization of water management problems using linear relaxations and bound contraction methods. Ind Eng Chem Res. 2011; 50( 7): 3738-3753.
41. Balas E, Jeroslow R. Canonical cuts on the unit hypercube. SIAM J Appl Math. 1972; 23: 61-79.
42. Wang YP, Smith R. Wastewater minimization. Chem Eng Sci. 1994; 49( 7): 981-1006.
43. Faria DC, Bagajewicz MJ. On the degeneracy of the water/wastewater allocation problem in process plants. Ind Eng Chem Res. 2010; 49( 9): 4340-4351.
44. In conversation with C. A. Floudas on Nov. 2009 ( 2009).