Frontiers in Global Optimization

1. Front Matter

   Pages i-ix

   PDF

2. A Deterministic Global Optimization Algorithm for Problems with Nonlinear Dynamics

   • C. S. Adjiman, I. Papamichail

   Pages 1-23

3. Exact solution of three nonconvex quadratic programming problems

   • Charles Audet, Pierre Hansen, Sébastien Le Digabel

   Pages 25-43

4. Global Optimization of Bioprocesses using Stochastic and Hybrid Methods

   • Julio R. Banga, Carmen G. Moles, Antonio A. Alonso

   Pages 45-70

5. Computational Experiments with an Adaptive Genetic Algorithm for Global Minimization of Potential Energy Functions

   • H. J. C. Barbosa, F. M. P. Raupp, C. Lavor

   Pages 71-82

6. A New Approach in Deterministic Global Optimisation of Problems with Ordinary Differential Equations

   • B. Chachuat, M. A. Latifi

   Pages 83-108

7. Global Optimization of Homogeneous Polynomials on the Simplex and on the Sphere

   • Leonid Faybusovich

   Pages 109-121

8. Exact parallel algorithms for the location depth and the maximum feasible subsystem problems

   • K. Fukuda, V. Rosta

   Pages 123-133

9. An Improved Method for the Computation of Affine Lower Bound Functions for Polynomials

   • J. Garloff, A. P. Smith

   Pages 135-144

10. Implementation and Testing of a Branch-and-Bound Based Method for Deterministic Global Optimization: Operations Research Applications

    • Chao-Yang Gau, Linus E. Schrage

    Pages 145-164

11. MINLP Optimization Using Simplicial Approximation Method for Classes of Non-Convex Problems

    • Vishal Goyal, Marianthi G. Ierapetritou

    Pages 165-195

12. A General Framework for Constructing Cooperative Global Optimization Algorithms

    • Xiaofei Huang

    Pages 197-221

13. Constrained Global Optimization: Adaptive Gradient Flows

    • H. Th. Jongen, O. Stein

    Pages 223-236

14. Exact Computation of Global Minima of a Nonconvex Portfolio Optimization Problem

    • Josef Kallrath

    Pages 237-254

15. Global Reliability-Based Design Optimization

    • G. Kharmanda, A. Elhami, N. Olhoff

    Pages 255-274

16. Reducing the Cost of Evaluation of the Gradient and Hessian of Molecular Potential Energy Functions

    • C. Lavor, N. Maculan

    Pages 275-287

17. Global Dynamic Optimization of Linear Hybrid Systems

    • C. K. Lee, P. I. Barton

    Pages 289-312

18. AMIGO: Advanced Multidimensional Interval analysis Global Optimization algorithm

    • J. A. Martínez, L. G. Casado, I. García, B. Tóth

    Pages 313-326

19. Trilinear Monomials with Positive or Negative Domains: Facets of the Convex and Concave Envelopes

    • C. A. Meyer, C. A. Floudas

    Pages 327-352

20. Analysis of Non Convex Polynomial Programs by the Method of Moments

    • René J. Meziat

    Pages 353-371

Global Optimization has emerged as one of the most exciting new areas of mathematical programming. Global optimization has received a wide attraction from many fields in the past few years, due to the success of new algorithms for addressing previously intractable problems from diverse areas such as computational chemistry and biology, biomedicine, structural optimization, computer sciences, operations research, economics, and engineering design and control. This book contains refereed invited papers submitted at the 4th international confer­ ence on Frontiers in Global Optimization held at Santorini, Greece during June 8-12, 2003. Santorini is one of the few sites of Greece, with wild beauty created by the explosion of a volcano which is in the middle of the gulf of the island. The mystic landscape with its numerous mult-extrema, was an inspiring location particularly for researchers working on global optimization. The three previous conferences on "Recent Advances in Global Opti­ mization", "State-of-the-Art in Global Optimization", and "Optimization in Computational Chemistry and Molecular Biology: Local and Global approaches" took place at Princeton University in 1991, 1995, and 1999, respectively. The papers in this volume focus on de­ terministic methods for global optimization, stochastic methods for global optimization, distributed computing methods in global optimization, and applications of global optimiza­ tion in several branches of applied science and engineering, computer science, computational chemistry, structural biology, and bio-informatics.

• algorithms
• calculus
• computation
• design
• differential equation
• genetic algorithms
• global optimization
• Mathematica
• mathematical programming
• operations research
• optimization
• optimization algorithm
• programming
• quadratic programming
• regression

• Princeton University, USA

  C. A. Floudas

• University of Florida, USA

  Panos Pardalos

Policies and ethics