Global Optimization – Theory, Algorithms, and Applications
Theory, Algorithms, and Applications

The major themes of global optimization are explored, resulting in a thorough overview of this rapidly growing field.

Marco Locatelli (Author), Fabio Schoen (Author)

9781611972665, Society for Industrial and Applied Mathematics

Paperback / softback, published 30 October 2013

444 pages
22.9 x 15.2 x 2 cm, 0.782 kg

Global optimization is a rapidly growing field with powerful applications in applied mathematics and the physical sciences. This book provides a thorough overview of this area, with material on key topics such as complexity; heuristic methods; derivation of lower bounds for minimization problems; and branch and bound methods and convergence. The final chapter offers both benchmark test problems and applications of global optimization such as finding the conformation of a molecule or planning an optimal trajectory for interplanetary space travel. In addition, fundamental information on convex and concave functions is provided in an index. This book is intended for graduate students, researchers, and practitioners looking for advanced solution methods to difficult optimization problems. It is appropriate for use as a supplementary text in an advanced graduate-level seminar.

Preface
1. Introduction
2. Complexity
3. Heuristics
4. Lower bounds
5. Branch and bound
6. Problems
Appendix A. Basic definitions and results on convexity
Appendix B. Notation
References
Index.

Subject Areas: Miscellaneous items [WZ]