Global Optimization Theory, Algorithms, and Applications MPS-SIAM Series on Optimization Series

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.

Marco Locatelli is Professor of Operations Research at the University of Parma, Italy. He serves on the editorial boards of Computational Optimization and Applications and the Journal of Global Optimization. His research interests include the theoretical and practical aspects of global optimization.
Fabio Schoen is Professor of Operations Research at the University of Florence, Italy. He serves on the editorial boards of Computational Optimization and Applications and the Journal of Global Optimization; in 2011 he founded KKT, a start-up devoted to operations research. His main research interests include developing efficient algorithms for large-scale global optimization problems.