From Local to Global Optimization (Nonconvex Optimization and Its Applications, 53)

The book consists of research papers based on results presented at a conference held in Sweden to celebrate Hoang Tuy's achievements in Optimization. The collection is dedicated to Professor Tuy on the occasion of his 70 th birthday. The papers appear in alphabetical order by first author and cover a wide range of recent results in Mathematical Programming. The work of Hoang Tuy, in particular in Global Optimization, has provided directions for new algorithmic developments in the field. Audience: Faculty, graduate students, and researchers in mathematical programming, computer science and engineering. Front Matter....Pages i-xviii Convex Global Underestimation for Molecular Structure Prediction....Pages 1-18 Bayesian Heuristic Approach (BHA) and Applications to Discrete Optimization....Pages 19-48 A Finite Branch-and-Bound Method for Bilinear Hydro Power Scheduling....Pages 49-67 Two Examples of Global Optimization by Means of Local Techniques....Pages 69-84 Modelling Techniques for Nonlinear Pooling Problems....Pages 85-103 Optimization and Hierarchies for Lumped Distributed Networks....Pages 105-132 On Tuy’s 1964 Cone Splitting Algorithm for Concave Minimization....Pages 133-153 The α BB Global Optimization Algorithm for Nonconvex Problems: An Overview....Pages 155-186 Infimum of Polynomials and Singularity at Infinity....Pages 187-204 Solving Global Optimization Problems with Baron....Pages 205-230 D.C. Programming Approach to the Multidimensional Scaling Problem....Pages 231-276 On Minimization of Sums of Heterogeneous Quadratic Functions on Stiefel Manifolds....Pages 277-290 A Nonlinear Lagrangian Function for Discrete Optimization Problems....Pages 291-304 Local and Global Behavior of Moving Polytope Algorithms....Pages 305-325 Relational Complementarity Problem....Pages 327-339 The book consists of research papers based on results presented at a conference held in Sweden to celebrate Hoang Tuy's achievements in Optimization. The collection is dedicated to Professor Tuy on the occasion of his 70 birthday. The papers appear in alphabetical order by first author and cover a wide range of recent results in Mathematical Programming. The work of Hoang Tuy, in particular in Global Optimization, has provided directions for new algorithmic developments in the field. __Audience:__