Computers & Chemical Engineering, Vol.29, No.6, 1185-1202, 2005
Global optimization in the 21st century: Advances and challenges
This paper presents an overview of the research progress in global optimization during the last 5 years (1998-2003), and a brief account of our recent research contributions. The review part covers the areas of (a) twice continuously differentiable nonlinear optimization, (b) mixed-integer nonlinear optimization, (c) optimization with differential-algebraic models, (d) optimization with grey-box/black-box/nonfactorable models, and (e) bilevel nonlinear optimization. Our research contributions part focuses on (i) improved convex underestimation approaches that include convex envelope results for multilinear functions, convex relaxation results for trigonometric functions, and a piecewise quadratic convex underestimator for twice continuously differentiable functions, and (ii) the recently proposed novel generalized α BB framework. Computational studies will illustrate the potential of these advances. © 2005 Elsevier Ltd. All rights reserved.
Keywords:global optimization;nonlinear optimization;mixed-integer nonlinear optimization;differential-algebraic optimization;optimization with nonfactorable/grey-box models;bilevel nonlinear optimization;nonconvexities;convex envelopes;convex underestimators;trilinear monomials;trigonometric functions;twice continuously differentiable functions