Developments in Global Optimization

1. Front Matter

   Pages i-xi

   PDF

2. NOP — A Compact Input Format for Nonlinear Optimization Problems

   • A. Neumaier

   Pages 1-18

3. GLOPT — A Program for Constrained Global Optimization

   • S. Dallwig, A. Neumaier, H. Schichl

   Pages 19-36

4. Global Optimization for Imprecise Problems

   • M. N. Vrahatis, D. G. Sotiropoulos, E. C. Triantafyllou

   Pages 37-54

5. New Results on Gap-Treating Techniques in Extended Interval Newton Gauss-Seidel Steps for Global Optimization

   • Dietmar Ratz

   Pages 55-72

6. Quadratic Programming with Box Constraints

   • Pasquale L. De Angelis, Panos M. Pardalos, Gerardo Toraldo

   Pages 73-93

7. Evolutionary Approach to the Maximum Clique Problem: Empirical Evidence on a Larger Scale

   • Immanuel Bomze, Marcello Pelillo, Robert Giacomini

   Pages 95-108

8. Interval and Bounding Hessians

   • Chris Stephens

   Pages 109-119

9. On Global Search for Non-Convex Optimal Control Problems

   • Alexander Strekalovsky, Igor Vasiliev

   Pages 121-133

10. A Multistart Linkage Algorithm Using First Derivatives

    • C. J. Price

    Pages 135-152

11. Convergence Speed of an Integral Method for Computing the Essential Supremum

    • Jens Hichert, Armin Hoffmann, Hoàng Xuân Phú

    Pages 153-170

12. Complexity Analysis Integrating Pure Adaptive Search (PAS) and Pure Random Search (PRS)

    • Z. B. Zabinsky, B. P. Kristinsdottir

    Pages 171-181

13. LGO — A Program System for Continuous and Lipschitz Global Optimization

    • János D. Pintér

    Pages 183-197

14. A Method Using Local Tuning for Minimizing Functions with Lipschitz Derivatives

    • Ya. D. Sergeyev

    Pages 199-216

15. Molecular Structure Prediction by Global Optimization

    • K. A. Dill, A. T. Phillips, J. B. Rosen

    Pages 217-234

16. Optimal Renewal Policy for Slowly Degrading Systems

    • András Pfening, Miklós Telek

    Pages 235-251

17. Numerical Prediction of Crystal Structures by Simulated Annealing

    • Wilfried Bollweg, Helmut Maurer, Herbert Kroll

    Pages 253-288

18. Multidimensional Optimization in Image Reconstruction from Projections

    • I. García, P. M. Ortigosa, L. G. Casado, G. T. Herman, S. Matej

    Pages 289-299

19. Greedy Randomized Adaptive Search for a Location Problem with Economies of Scale

    • K. Holmqvist, A. Migdalas, P. M. Pardalos

    Pages 301-313

20. An Algorithm for Improving the Bounding Procedure in Solving Process Network Synthesis by a Branch-and-Bound Method

    • B. Imreh, F. Friedler, L. T. Fan

    Pages 315-348

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.

• Analysis
• algorithms
• complexity
• global optimization
• linear optimization
• nonlinear optimization
• optimization
• programming
• quadratic programming

• University of Vienna, Vienna, Austria

  Immanuel M. Bomze

• József Attila University, Szeged, Hungary

  Tibor Csendes

• University of Trier, Trier, Germany

  Reiner Horst

• University of Florida, Gainesville, USA

  Panos M. Pardalos

Policies and ethics