Deterministic Global Optimization in Design, Control, and Computational Chemistry

This paper presents an overview of the deterministic global optimization approaches and their applications in the areas of Process Design, Control, and Computational Chemistry. The focus is on (i) decomposition-based primal dual methods, (ii) methods for generalized geometric programming problems, and (iii) global optimization methods for general nonlinear programming problems. The classes of mathematical problems that are addressed range from indefinite quadratic programming to concave programs, to quadratically constrained problems, to polynomials, to general twice continuously differentiable nonlinear optimization problems. For the majority of the presented methods nondistributed global optimization approaches are discussed with the exception of decomposition-based methods where a distributed global optimization approach is presented.

[1]  Gintaras V. Reklaitis,et al.  A New Global Optimization Algorithm for Batch Process Scheduling , 1996 .

[2]  F. Al-Khayyal.  Jointly constrained bilinear programs and related problems: an overview , 1990 .

[3]  Gintaras V. Reklaitis,et al.  Feature extraction algorithms for constrained global optimization I. Mathematical foundation , 1993, Ann. Oper. Res..

[4]  Christodoulos A Floudas,et al.  Global minimum potential energy conformations of small molecules , 1994, J. Glob. Optim..

[5]  V. Visweswaran,et al.  A global optimization algorithm (GOP) for certain classes of nonconvex NLPs—II. Application of theory and test problems , 1990 .

[6]  Christodoulos A. Floudas,et al.  Computational Results for an Efficient Implementation of the GOP Algorithm and Its Variants , 1996 .

[7]  H. Tuy.  Global Minimization of a Difference of Two Convex Functions , 1987 .

[8]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[9]  Ignacio E. Grossmann,et al.  A global optimization algorithm for linear fractional and bilinear programs , 1995, J. Glob. Optim..

[10]  Jon G. Rokne,et al.  New computer methods for global optimization , 1988 .

[11]  R. P. Byrne,et al.  Solving Nonconvex Process Optimisation Problems Using Interval Subdivision Algorithms , 1996 .

[12]  János D. Pintér,et al.  Global optimization in action , 1995 .

[13]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[14]  Christodoulos A. Floudas,et al.  Algorithmic approaches to process synthesis : logic and global optimization , 1994 .

[15]  Christodoulos A. Floudas,et al.  Global Optimization and Analysis for the Gibbs Free Energy Function Using the UNIFAC, Wilson, and ASOG Equations , 1995 .

[16]  Christodoulos A. Floudas,et al.  New Formulations and Branching Strategies for the GOP Algorithm , 1996 .

[17]  Ronald R. Willis,et al.  New Computer Methods for Global Optimization , 1990 .

[18]  Christodoulos A. Floudas,et al.  Generalized primal-relaxed dual approach for global optimization , 1996 .

[19]  Vasilios Manousiouthakis,et al.  A GLOBAL OPTIMIZATION APPROACH TO RATIONALLY CONSTRAINED RATIONAL PROGRAMMING , 1992 .

[20]  Christodoulos A. Floudas,et al.  New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints , 1993, J. Glob. Optim..

[21]  Pierre Hansen,et al.  An analytical approach to global optimization , 1991, Math. Program..

[22]  Efstratios N. Pistikopoulos,et al.  Global Optimization for Stochastic Planning, Scheduling and Design Problems , 1996 .

[23]  N. Shor.  Dual quadratic estimates in polynomial and Boolean programming , 1991 .

[24]  P. Pardalos,et al.  State of the art in global optimization: computational methods and applications , 1996 .

[25]  Christodoulos A. Floudas,et al.  Finding all solutions of nonlinearly constrained systems of equations , 1995, J. Glob. Optim..

[26]  T. Epperly,et al.  BRANCH AND BOUND FOR GLOBAL NLP: NEW BOUNDING LP , 1996 .

[27]  Julio R. Banga,et al.  Global Optimization of Chemical Processes using Stochastic Algorithms , 1996 .

[28]  Christodoulos A. Floudas,et al.  Global optimization for molecular conformation problems , 1993, Ann. Oper. Res..

[29]  George H. Staus,et al.  Adaptive Control via Non-Convex Optimization , 1996 .

[30]  Aharon Ben-Tal,et al.  Global minimization by reducing the duality gap , 1994, Math. Program..

[31]  Christodoulos A. Floudas,et al.  Rigorous convex underestimators for general twice-differentiable problems , 1996, J. Glob. Optim..

[32]  Pierre Hansen,et al.  Global optimization of univariate Lipschitz functions: I. Survey and properties , 1989, Math. Program..

[33]  Mahmoud M. El-Halwagi,et al.  Global Optimization of Nonconvex MINLP’s by Interval Analysis , 1996 .

[34]  R. Horst,et al.  On the convergence of global methods in multiextremal optimization , 1987 .

[35]  Gintaras V. Reklaitis,et al.  Feature extraction algorithms for constrained global optimization II. Batch process scheduling application , 1993, Ann. Oper. Res..

[36]  Arthur W. Westerberg,et al.  Assuring a global optimum by the use of an upper bound on the lower (dual) bound , 1978 .

[37]  C. Floudas,et al.  Global optimum search for nonconvex NLP and MINLP problems , 1989 .

[38]  Angelo Lucia,et al.  Nonconvexity and Descent in Nonlinear Programming , 1996 .

[39]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[40]  Christodoulos A. Floudas,et al.  A remark on the GOP algorithm for global optimization , 1993, J. Glob. Optim..

[41]  Christodoulos A. Floudas,et al.  αBB: A global optimization method for general constrained nonconvex problems , 1995, J. Glob. Optim..

[42]  Constantinos C. Pantelides,et al.  Global Optimisation of General Process Models , 1996 .

[43]  C. Floudas.  Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[44]  Christodoulos A. Floudas,et al.  A global optimization method, αBB, for process design , 1996 .

[45]  M. Mongeau,et al.  Global Optimization for the Chemical and Phase Equilibrium Problem using Interval Analysis , 1996 .

[46]  Mahmoud M. El-Halwagi,et al.  Global optimization of nonconvex nonlinear programs via interval analysis , 1994 .

[47]  Panos M. Pardalos,et al.  State of the Art in Global Optimization , 1996 .

[48]  Pierre Hansen,et al.  Global optimization of univariate Lipschitz functions: II. New algorithms and computational comparison , 1989, Math. Program..

[49]  C. Floudas,et al.  Global Optimization in Generalized Geometric Programming , 1997, Encyclopedia of Optimization.

[50]  Christodoulos A. Floudas,et al.  Decomposition based and branch and bound global optimization approaches for the phase equilibrium problem , 1994, J. Glob. Optim..

[51]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[52]  N. Sahinidis,et al.  Global optimization of nonconvex NLPs and MINLPs with applications in process design , 1995 .

[53]  C. Floudas,et al.  GLOPEQ: A new computational tool for the phase and chemical equilibrium problem , 1997 .

[54]  C. Floudas,et al.  Global optimization for the phase and chemical equilibrium problem: Application to the NRTL equation , 1995 .

[55]  G. Stephanopoulos,et al.  The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization , 1975 .

[56]  H. Tuy,et al.  A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set , 1985, Math. Oper. Res..

[57]  C. Floudas,et al.  A deterministic global optimization approach for molecular structure determination , 1994 .

[58]  Ignacio E. Grossmann,et al.  Global optimization algorithm for heat exchanger networks , 1993 .

[59]  Efstratios N. Pistikopoulos,et al.  A Decomposition-Based Global Optimization Approach for Solving Bilevel Linear and Quadratic Programs , 1996 .

[60]  Christodoulos A. Floudas,et al.  Global optimization for the phase stability problem , 1995 .

[61]  R. Tempo,et al.  A global linear programming solution to some open robustness problems including matrix polytope stability , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[62]  C. Floudas,et al.  A global optimization approach for Lennard‐Jones microclusters , 1992 .

[63]  Christodoulos A. Floudas,et al.  Unconstrained and constrained global optimization of polynomial functions in one variable , 1992, J. Glob. Optim..

[64]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[65]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[66]  Ignacio E. Grossmann,et al.  Global Optimization of Heat Exchanger Networks with Fixed Configuration for Multiperiod Design , 1996 .

[67]  I. E. Grossmann,et al.  Alternative Bounding Approximations for the Global Optimization of Various Engineering Design Problems , 1996 .

[68]  H. Tuy.  Convex programs with an additional reverse convex constraint , 1987 .

[69]  Panos M. Pardalos,et al.  Constrained Global Optimization: Algorithms and Applications , 1987, Lecture Notes in Computer Science.

[70]  James E. Falk,et al.  Jointly Constrained Biconvex Programming , 1983, Math. Oper. Res..

[71]  Ross E. Swaney,et al.  Branch and Bound for Global NLP: Iterative LP Algorithm & Results , 1996 .

[72]  Christodoulos A. Floudas,et al.  Convergence of the (GOP) algorithm for a large class of smooth optimization problems , 1995, J. Glob. Optim..

[73]  Nikolaos V. Sahinidis,et al.  Planning of Chemical Process Networks via Global Concave Minimization , 1996 .

[74]  G. T. Timmer,et al.  Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[75]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[76]  C. Floudas,et al.  A global optimization algorithm (GOP) for certain classes of nonconvex NLPs—I. Theory , 1990 .

[77]  Hanif D. Sherali,et al.  A new reformulation-linearization technique for bilinear programming problems , 1992, J. Glob. Optim..

[78]  R. Horst,et al.  On an outer approximation concept in global optimization , 1989 .