An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms

Computers and Chemical Engineering

Volumn 32, Issue 3, 2008, Pages 477-493

  Bergamini, María Lorena ^a   Grossmann, Ignacio ^b   Scenna, Nicolás ^a   Aguirre, Pío ^a  

^a El INGAR Instituto de Desarollo y Diseno   (Argentina)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Bilinear terms; Concave terms; Global optimization; Minlp; Piecewise relaxation

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATION THEORY; DISTILLATION; GLOBAL OPTIMIZATION; HEAT EXCHANGERS; INTEGER PROGRAMMING; PIECEWISE LINEAR TECHNIQUES;

BILINEAR TERMS; CONCAVE TERMS; GLOBAL OPTIMIZATION ALGORITHM; LOGIC-BASED OUTER APPROXIMATION; MINLP; OUTER APPROXIMATION ALGORITHM; PIECE-WISE; PIECEWISE LINEAR UNDERESTIMATORS;

OPTIMIZATION;

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

References (29)

1. Balas, E., & Jeroslow, R. (1972). Canonical cuts on the unit hypercube. SIAM Journal of Applied Mathematics, 23, 61-79.
2. Beale, E. M. L., & Forrest, J. J. H. (1978). Global optimization as an extension of integer programming. In L. C. W. Dixon & P. G. Szegö (Eds.), Towards global optimization 2. Amsterdam: North-Holland.
3. Bergamini, M. L., Aguirre, P., & Grossmann, I. E. (2005a). Logic based outer approximation for global optimization of synthesis of process networks. Computers and Chemical Engineering, 29, 1914-1933.
4. Bergamini, M. L., Scenna, N., & Aguirre, A. (2005b). Global optimization of an aggregated model for separation sequences. In Proceedings of ENPROMER 2005.
5. Bergamini, M. L., Scenna, N., & Aguirre, P. (2007). Global optimal structures of heat exchanger networks by piecewise relaxation. Industrial and Engineering Chemistry Research, 46, 1753-1763.
6. Björk, K-M., & Westerlund, T. (2002). Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption. Computers and Chemical Engineering, 26, 1581-1593.
7. Brooke A., Kendrick D., Meeraus A., Raman R., (1997). GAMS Language Guide, Release 2.25, Version 92. GAMS Development Corporation.
8. Caballero, J., & Grossmann, I. E. (1999). Aggregated model for integrates distillation system. Industrial and Engineering Chemistry Research, 38, 2330.
9. Duran, M. A., & Grossmann, I. E. (1986). An outer-approximation algorithm for a class of mixed integer nonlinear programs. Mathematical Programming, 36, 307.
10. Fletcher, R., & Leyffer, S. (1994). Solving mixed Integer nonlinear programs by outer approximation. Mathematical Programming, 66, 550.
11. Floudas, C. A. (2000). Deterministic global optimization: Theory. In Methods and Applications. Dordrecht, The Netherlands: Kluwer, Academic Publishers.
12. Galan, B., & Grossmann, I. E. (1998). Optimal design of distributed wastewater treatment networks. Industrial and Engineering Chemistry Research, 37(10), 4036.
13. Grossmann, I. E. (2002). Review of nonlinear mixed-integer and disjunctive programming techniques. Optimization and Engineering, 3, 227-252.
14. Jensen, P. A., & Bard, J. F. (2003). Operations research models and methods. Wiley.
15. Karuppiah, R., & Grossmann, I. (2006). Global optimization for the synthesis of integrated water system in chemical processes. Computers and Chemical Engineering, 30, 650.
16. Keha, A., Farias, I., & Nemhauser,G. (2004). Models for representing piecewise linear cost functions. Operations Research Letters, 32, 44-48.
17. Lee, S., & Grossmann, I. E. (2003). Global optimization for nonlinear generalized disjunctive programming with bilinear equality constraints: Applications to process networks. Comp. Chem. Eng., 27(11), 1557.
18. Lee, J., & Wilson, D. (2001). Polyhedral methods for piecewise-linear functions. I. The lambda method. Discrete Applied Mathematics, 108, 269-285.
19. Linnhoff, B., & Flower, J. R. (1979). A thermodynamic approach to practical process network design. In Proceedings of the AIChE 72nd Annual Meeting, Paper No. 28b.
20. Martin, A., Möller, M., & Moritz, S. (2006). Mixed integer models for the stationary case of gas network optimization. Mathematical Programming Series B, 105, 563-582.
21. Padberg, M. (2000). Approximating separable nonlinear functions via mixed zero-one programs. Operations Research Letters, 27, 1-5.
22. Paterson, W. R. (1984). A replacement for the logarithmic mean. Chemical Engineering Science, 39(11), 1635-1636.
23. Quesada, I., & Grossmann, I. E. (1995). A global optimization algorithm for linear fractional and bilinear programs. Journal of Global Optimization, 6, 39.
24. Sahinidis, N. (1996). BARON: A general purpose global optimization software package. Journal of Global Optimization, 8(2), 201.
25. Sherali, H. D., & Alameddine, A. (1992). A new reformulation-linearization technique for bilinear programming problems. Journal of Global Optimization, 2, 379.
26. Townsend, D.W., & Linnhoff, B. (1984). Surface area targets for heat exchanger networks. In Proceedings of the ChemE 11th Annual Res. Meeting.
27. Yee, T., & Grossmann, I. (1990). Simultaneous optimization models for heat integration. II. Heat exchanger network synthesis. Computers and Chemical Engineering, 14, 1165.
28. Yeomans, H., & Grossmann, I. E. (1999). Nonlinear disjunctive programming models for the synthesis of heat integrated distillation sequences. Computers and Chemical Engineering, 23, 1135.
29. Zamora, J. M., & Grossmann, I. E. (1999). A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. Journal of Global Optimization, 14, 217.