A reduced dimension branch-and-bound algorithm for molecular design

Computers and Chemical Engineering

Volumn 27, Issue 4, 2003, Pages 551-567

  Ostrovsky, G M ^a   Achenie, Luke E K ^a   Sinha, Manish ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Branch and bound procedure; Global optimization; Linear underestimators; Mixed integer nonlinear programming; Molecular design

Indexed keywords

ALGORITHMS; FUNCTIONS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; TREES (MATHEMATICS);

COMPUTATIONAL EFFICIENCY;

MOLECULAR STRUCTURE;

MATHEMATICAL ANALYSIS;

ALGORITHM; ARTICLE; COMPUTER AIDED DESIGN; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NONLINEAR SYSTEM; TECHNIQUE;

EID: 0037445836     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(02)00233-8     Document Type: Article

References (31)

1. Adjiman, C. S., & Floudas, C. A. (1996). Rigorous convex underestimators for general twice-differentiable problems. Journal of Global Optimization 9, 23-40.
2. Archer, W. L. (1996). Industrial solvent handbook. Marcel Dekker.
3. Barton, A. F. (1985). CRC handbook of solubility parameters and other cohesion parameters. Boca Raton, FL: CRC Press.
4. Brooke, A., Kendrick, D., & Meeraus, A. (1996). GAMS release 2.25 a user's guide. Washington, DC: Gams Development Corporation.
5. Churi, N., & Achenie, L. E. K. (1996). Novel mathematical programming model for computer aided molecular design. Industrial and Engineering Chemistry Research 35 (10), 3788-3794.
6. Constantinou, L., & Gani, R. (1994). New group contribution method for estimating properties of pure compounds. AIChE Journal 40, 1697-1710.
7. Duvedi, A. P., & Achenie, L. E. K. (1996). Designing environmentally safe refrigerants using mathematical programming. Chemical Engineering Science 51, 3727-3739.
8. Epperly, T. G. W., & Pistikopoulos, E. N. (1997). A reduced space branch and bound algorithm for global optimization. Journal of Global Optimization 11, 287-311.
9. Friedler, F., Fan, L. T., Kalotai, L., & Dallos, A. (1998). A combinatorial approach for generating candidate compounds with desired properties based on group contribution. Computers and Chemical Engineering 22 (6), 809-817.
10. Gantmaher, F. R. (1967), Matrix theory, Nauka, Moscow Smith E.M.B. and C.C.
11. Ghildyal, V., & Sahinidis, N. (1997). Solving global optimization problems with BARON, In: Migdalas, A., Pardolas, P., Varbrand, P., & Holmqvist, K., A workshop on the occasion of the 70th birthday of Professor Hoang Tuy, fi-om local to global optimization, Boston, MA: Kluwer Academic Publishers.
12. Hansen, C. (1969). The universality of the solubility parameter. Industrial Engineering and Chemical Production Research and Development.
13. Horst, R., & Tuy, H. (1990). Global optimization: deterministic approaches. Heidelberg: Verlag.
14. Lyman, W. J., Reehl, W. F., & Rosenblatt, D. H. (1981). Handbook of chemical property estimation methods. McGraw-Hill.
15. Macchietto, S., Odele, O., & Omatsone, O. (1990). Design of optimal solvents for liquid-liquid extraction and gas absorption processes. Transactions of the Institute of Chemical Engineers 68, 429.
16. Maranas, C. D. (1996). Optimal computer-aided molecular design: a polymer design case study. Industrial and Engineering Chemistry Research 35, 3403.
17. Maranas, C. D., & Floudas, C. A. (1997). Global optimization in generalized geometric programming. Computers and Chemical Engineering 21 (4), 351-370.
18. McCormick, G. P. (1972). Converting general nonlinear programming problems. Technical report Programin Logistics Technical Paper Serial T-267, The George Washington University, Washington, DC, January 1972, Computability of global solutions to factorable nonconvex programs. Part I - convex underestimating problems, Mathametics Program, 10, 147-175.
19. McCormick, G. P. (1983). Nonlinear programming theory, algorithms and applications. Wiley.
20. Moore, R. E. (1966). Interval analysis. Englewood Cliffs, NJ: Prentice-Hall.
21. Odele, O., & Machietto, S. (1993). Computer aided molecular design: a novel method for optimal solvent selection. Fluid Phase Equilibria 82, 47-54.
22. Ostrovsky, G. M., Ostrovsky, M. G., & Mikhailow, G. W. (1990). Discrete optimization of chemical processes. Computers and Chemical Engineering 14 (1), 111.
23. Quesada, I., & Grossmann, I. E. (1995). A global optimization algorithm for linear fractional and bilinear programs. Journal of Global Optimization 6, 39-76.
24. Reid, R.C., Prausnitz, J.M., and Poling, B.E. (1987). The Properties of Gases & Liquids, McGraw Hill, New York, New York.
25. Ryoo, H. S., & Sahinidis, N. V. (1996). A branch-and-reduce approach to global optimization. Journal of Global Optimization 8, 107-138.
26. Sherali, H. D., & Alameddine, A. (1992). A new reformulation-linearization technique for bilinear programming problems. Journal of Global Optimization 2, 379-410.
27. Sinha, M. (1999). A systems engineering framework for solvent design. Ph.D. thesis, University of Connecticut.
28. Smith, E. M. B., & Pantelides, C. C. (1997). Global optimization of nonconvex MINLP's. Computers Chemical Engineering 21 (Suppl. 1), S791-S796.
29. Vaidyanathan, R., & El-Halwagi, M. (1994). Computer-aided design of high performance polymers. Journal of Elastom Plastic 26 (3), 277.
30. Venkatasubramanium, V., & Chan, K. (1989). A neural network methodology for process fault diognosis. AIChE Journal 35, 1993.
31. Viswanathan, J., & Grossmann, I. E. (1990). A combined penalty function and outer-approximation method for MINLP optimization. Computers and Chemical Engineering 14 (7), 769-782.