From Local to Global Optimization

On August 1997 a conference titled "From Local to Global Optimiza tion" was held at Storgarden in Rimfor.sa near the Linkoping Institute of Technology, Sweden. The conference gave us the opportunity to cel ebrate Hoang Thy's achievements in Optimization during his 70 years of life. This book consists of a collection of research papers based on results presented during the conference and are dedicated to Professor Hoang Thy on the occasion of his 70th birthday. The papers cover a wide range of recent results in Mathematical Pro gramming. The work of Hoang Thy, in particular in Global Optimiza tion, has provided directions for new algorithmic developments in the field. We are indebted to the Kluwer Academic Publishers for inviting us to publish this volume, and the Center for Industrial Information Transfer (CENIIT) for financial support. We wish to thank the referees for their help and the authors for their papers. We also wish to join all contributors of this book in expressing birthday wishes and gratitude to Hoang Thy for his inspiration, support, and friendship to all of us. Athanasios Migdalas, Panos M. Pardalos, and Peter Varbrand November 1998 xv Hoang Tuy: An Appreciation Its a pleasure for me as colleague and friend to take this opportunity to celebrate Hoang 'IlY'S numerous contributions to the field of mathemat ical programming.

Klappentext

On August 1997 a conference titled "From Local to Global Optimiza tion" was held at Storgarden in Rimfor.sa near the Linkoping Institute of Technology, Sweden. The conference gave us the opportunity to cel ebrate Hoang Thy's achievements in Optimization during his 70 years of life. This book consists of a collection of research papers based on results presented during the conference and are dedicated to Professor Hoang Thy on the occasion of his 70th birthday. The papers cover a wide range of recent results in Mathematical Pro gramming. The work of Hoang Thy, in particular in Global Optimiza tion, has provided directions for new algorithmic developments in the field. We are indebted to the Kluwer Academic Publishers for inviting us to publish this volume, and the Center for Industrial Information Transfer (CENIIT) for financial support. We wish to thank the referees for their help and the authors for their papers. We also wish to join all contributors of this book in expressing birthday wishes and gratitude to Hoang Thy for his inspiration, support, and friendship to all of us. Athanasios Migdalas, Panos M. Pardalos, and Peter Varbrand November 1998 xv Hoang Tuy: An Appreciation Its a pleasure for me as colleague and friend to take this opportunity to celebrate Hoang 'I\lY'S numerous contributions to the field of mathemat ical programming.

Inhalt
1 Convex Global Underestimation for Molecular Structure Prediction.- 2 Bayesian Heuristic Approach (BHA) and Applications to Discrete Optimization.- 3 A Finite Branch-and-Bound Method for Bilinear Hydro Power Scheduling.- 4 Two Examples of Global Optimization by Means of Local Techniques.- 5 Modelling techniques for nonlinear pooling problems.- 6 Optimization and Hierarchies for Lumped Distributed Networks.- 7 n Tuy's 1964 Cone Splitting Algorithm for Concave Minimization.- 8 The ?BB Global Optimization Algorithm for Nonconvex Problems: An Overview.- 9 Infimum of Polynomials and Singularity at Infinity.- 10 Solving Global Optimization Problems with BARON.- 11 D.C. Programming Approach to the Multidimensional Scaling Problem.- 12 On Minimization of Sums of Heterogeneous Quadratic Functions on Stiefel Manifolds.- 13 A Nonlinear Lagrangian Function for Discrete Optimization Problems.- 14 Local and Global Behavior of Moving Polytope Algorithms.- 15 Relational Complementarity Problem.