Logic-based MINLP algorithms for the optimal synthesis of process networks

Computers and Chemical Engineering

Volumn 20, Issue 8, 1996, Pages 959-978

  Türkay, Metin ^a   Grossmann, Ignacio E ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INTEGER PROGRAMMING; LINEARIZATION; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; OPTIMIZATION; PROBLEM SOLVING;

LOGIC DISJUNCTIONS; MIXED INTEGER NONLINEAR PROGRAMMING (MINLP); OUTER APPROXIMATION; PROCESS NETWORKS;

NONLINEAR PROGRAMMING;

EID: 0030217802     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/0098-1354(95)00219-7     Document Type: Article

References (24)

1. Balas E., Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. SIAM J. Alg. Disc. Meth. 6, 466-486 (1985).
2. Beale E. M. L., Integer programming. In D. Jacobs (ed.), The State of the Art in Numerical Analysis, pp. 409-448. Academic Press, London (1977).
3. Beaumont N., An algorithm for disjunctive programs. Eur. J. Op. Res. 48, 362-271 (1990).
4. Benders J. F., Partitioning procedures for solving mixed-variables programming problems. Num. Math. 4, 238-252 (1962).
5. Duran M. A. and I. E. Grossmann, An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Progr. 36, 307-339 (1986).
6. Fletcher R. and S. Leyffer, Solving mixed integer nonlinear programs by outer approximation. Math. Progr. 66, 327-350 (1994).
7. Floudas C. A. and I. E. Grossmann, Algorithmic approaches to process synthesis: logic and global optimization. FOCAPD'94 Meeting, Snowmass, CO (1994).
8. Friedler F., K. Tarjan, Y. W. Huang and L. T. Fan, Graph-theoretic approach to process synthesis: axioms and theorems. Chem. Engng Sci. 47, 1973-1988 (1992).
9. Geoffrion A. M., Generalized benders decomposition. J. Opt. Theory Appl. 10, 237-260 (1972).
10. Grossmann, I. E., MINLP optimization strategies and algorithms for process synthesis. Proc. FOCAPD Meeting, Siirola et al. (Eds), pp. 105-132 (1990).
11. Grossmann I. E. and M. M. Daichendt, New trends in optimization-based approaches to process synthesis. Proc. PSE'94, Yoon E. S. (ed.), pp. 95-109 (1994).
12. Grossmann I. E. and Z. Kravanja, Mixed-integer nonlinear programming techniques for process systems engineering. Computers chem. Engng 19, S189-S204 (1995).
13. Kocis G. R. and I. E. Grossmann, A modeling and decomposition strategy for the MINLP optimization of process flowsheets. Computers chem. Engng 13, 797-819 (1989).
14. Kravanja Z. and I. E. Grossmann, PROSYN-A MINLP process synthesizer. Computers chem. Engng 14, 1363-1378 (1990).
15. Kravanja Z. and I. E. Grossmann, New developments and capabilities in PROSYN - an automated topology and parameter process synthesizer. Computers chem. Engng 18, 1097-1114 (1994).
16. Mawekwang H. and B. A. Murtagh, Solving nonlinear integer programs with large scale optimization software. Ann. Op. Res. 5, 427-437 (1986).
17. Nabar S. V. and L. Schrage, Modeling and solving nonlinear integer programming problems. Paper No. 22a, Annual A. I. Ch. E. Meeting, Chicago, IL (1990).
18. Nemhauser G. L. and L. Wolsey, Integer and Combinatorial Optimization. Wiley, New York (1988).
19. Quesada I. and I. E. Grossmann, An LP/NLP based branch and bound algorithm for convex MINLP optimization problems. Computers chem. Engng 16, 937-947 (1992).
20. Raman R. and I. E. Grossmann, Symbolic integration of logic in mixed integer linear programming techniques for process synthesis. Computers chem. Engng 17, 909-927 (1993).
21. Raman R. and I. E. Grossmann, Modeling and computational techniques for logic based integer programming. Computers chem. Engng 18, 563-578 (1994).
22. Reklaitis G. V., Perspectives on scheduling and planning of process operations. Proc. PSE'91, Vol. IV, Montebello, Canada (1991).
23. Viswanathan J. and I. E. Grossmann, A combined penalty function and outer-approximation method for MINLP optimization. Computers chem. Engng 14, 769-782 (1990).
24. Westerlund T. and F. Pettersson, An extended cutting plane (ECP) method for the solution on MINLP problems. Report 92-124-A, Process Design Laboratory, Åbo Akademi University (1992).