Developments in Global Optimization (Nonconvex Optimization and Its Applications, 18)

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. Front Matter....Pages i-xi NOP — A Compact Input Format for Nonlinear Optimization Problems....Pages 1-18 GLOPT — A Program for Constrained Global Optimization....Pages 19-36 Global Optimization for Imprecise Problems....Pages 37-54 New Results on Gap-Treating Techniques in Extended Interval Newton Gauss-Seidel Steps for Global Optimization....Pages 55-72 Quadratic Programming with Box Constraints....Pages 73-93 Evolutionary Approach to the Maximum Clique Problem: Empirical Evidence on a Larger Scale....Pages 95-108 Interval and Bounding Hessians....Pages 109-119 On Global Search for Non-Convex Optimal Control Problems....Pages 121-133 A Multistart Linkage Algorithm Using First Derivatives....Pages 135-152 Convergence Speed of an Integral Method for Computing the Essential Supremum....Pages 153-170 Complexity Analysis Integrating Pure Adaptive Search (PAS) and Pure Random Search (PRS)....Pages 171-181 LGO — A Program System for Continuous and Lipschitz Global Optimization....Pages 183-197 A Method Using Local Tuning for Minimizing Functions with Lipschitz Derivatives....Pages 199-216 Molecular Structure Prediction by Global Optimization....Pages 217-234 Optimal Renewal Policy for Slowly Degrading Systems....Pages 235-251 Numerical Prediction of Crystal Structures by Simulated Annealing....Pages 253-288 Multidimensional Optimization in Image Reconstruction from Projections....Pages 289-299 Greedy Randomized Adaptive Search for a Location Problem with Economies of Scale....Pages 301-313 An Algorithm for Improving the Bounding Procedure in Solving Process Network Synthesis by a Branch-and-Bound Method....Pages 315-348