Developments in Global Optimization

by Immanuel M. Bomze (Editor), Tibor Csendes (Editor), R. Horst (Editor), Panos M. Pardalos (Editor)

Overview

In recent years global optimization has found applications in many interesting areas of science and technology including molecular biology, chemical equilibrium problems, medical imaging and networks. The collection of papers in this book indicates the diverse applicability of global optimization. Furthermore, various algorithmic, theoretical developments and computational studies are presented.
Audience: All researchers and students working in mathematical programming.

Product Details

ISBN-13:	9780792343516
Publisher:	Springer US
Publication date:	01/31/1997
Series:	Nonconvex Optimization and Its Applications , #18
Edition description:	1997
Pages:	348
Product dimensions:	6.14(w) x 9.21(h) x 0.24(d)

Table of Contents

NOP — A Compact Input Format for Nonlinear Optimization Problems.- GLOPT — A Program for Constrained Global Optimization.- Global Optimization for Imprecise Problems.- New Results on Gap-Treating Techniques in Extended Interval Newton Gauss-Seidel Steps for Global Optimization.- Quadratic Programming with Box Constraints.- Evolutionary Approach to the Maximum Clique Problem: Empirical Evidence on a Larger Scale.- Interval and Bounding Hessians.- On Global Search for Non-Convex Optimal Control Problems.- A Multistart Linkage Algorithm Using First Derivatives.- Convergence Speed of an Integral Method for Computing the Essential Supremum.- Complexity Analysis Integrating Pure Adaptive Search (PAS) and Pure Random Search (PRS).- LGO — A Program System for Continuous and Lipschitz Global Optimization.- A Method Using Local Tuning for Minimizing Functions with Lipschitz Derivatives.- Molecular Structure Prediction by Global Optimization.- Optimal Renewal Policy for Slowly Degrading Systems.- Numerical Prediction of Crystal Structures by Simulated Annealing.- Multidimensional Optimization in Image Reconstruction from Projections.- Greedy Randomized Adaptive Search for a Location Problem with Economies of Scale.- An Algorithm for Improving the Bounding Procedure in Solving Process Network Synthesis by a B&B Method.

Editorial Reviews

Reports on the growing application of global optimization in such areas as molecular biology, chemical equilibrium problems, medical imaging, and networks. Also discusses some recent developments in theory, algorithms, and computation. Among the specific topics are imprecise problems, a program for constrained global optimization, quadratic programming with box constraints, interval and bounding Hessians, a method for using local tuning for minimizing functions with Lipschitz derivatives, predicting molecular structure, and multidimensional optimization in reconstructing images from projections. The 20 papers are from a December 1995 workshop in Szeged, Hungary. No index. Annotation c. by Book News, Inc., Portland, Or.

Booknews