Global Optimization: From Theory to Implementation

ISBN-13: 9780387282602 / Angielski / Twarda / 2006 / 428 str.

Leo Liberti; Nelson Maculan

Opis

Most books about global optimization describe the theory of the algorithms, whereas a given implementation's quality never depends exclusively on the theoretical soundness of the algorithms that are implemented. The literature rarely discusses the tuning of algorithmic parameters, implementation tricks, software architectures, and the embedding of local solvers within global solvers. And yet, there are many good software implementations "out there" from which the entire community could learn something. The scope of this book is moving a few steps toward the systematization of the path that goes from the invention to the implementation and testing of a global optimization algorithm. Some of the contributors to the book are famous and some are less well-known, but all are experts in the discipline of actually getting global optimization to work. Thus, the papers in this book address the following topics: - Descriptions of new implementations of general-purpose or problem-specific global optimization algorithms - New algorithms in global optimization (some with numerical results and a discussion of the implementation) - Surveys discussing existing software packages.

Spis treści

Preface.- Optimization under Composite Monotonic Constraints and Constrained Optimization over the Efficient Set (H. Tuy, N.T. Hoai-Phuong).- On a Local Search for Reverse Convex Problems (A. Strekalovsky).- Some Transformation Techniques in Global Optimization (T. Westerlund).- Solving Nonlinear Mixed Integer Stochastic Problems: A Global Perspective (M.E. Bruni).- Application of Quasi Monte Carlo Methods in Global Optimization (S. Kucherenko).- GLOB—A New VNS-Based Software for Global Optimization (M. Drazic, V. Kovacevic-Vujcic, M. Cangalovic, N. Mladenovic).- Disciplined Convex Programming (M. Grant, S. Boyd, Y. Ye).- Writing Global Optimization Software (L. Liberti).- MathOptimizer Professional: Key Features and Illustrative Applications (J.D. Pintér, F.J. Kampas).- Variable Neighborhood Search for Extremal Graphs 14: The AutoGraphiX 2 System (M. Aouchiche, J.M. Bonnefoy, A. Fidahoussen, G. Caporossi, P. Hansen, L. Hiesse, J. Lacheré, A. Monhait).- From Theory to Implementation: Applying Metaheuristics (I.J. García del Amo, F. García López, M. García Torres, B. Melián Batista, J.A. Moreno Pérez, J.M. Moreno Vega).- ooMILP—A C++ Callable Object-Oriented Library and the Implementation of Its Parallel Version Using CORBA (P. Tsiakis, B. Keeping).- Global Order-Value Optimization by Means of a Multistart Harmonic Oscillator Tunneling Strategy (R. Andreani, J.M. Martinez, M. Salvatierra, F. Yano).- On Generating Instances for the Molecular Distance Geometry Problem (C. Lavor).- Index.

Blurb

Most books about global optimization describe the theory of the algorithms, whereas a given implementation’s quality never depends exclusively on the theoretical soundness of the algorithms that are implemented. The literature rarely discusses the tuning of algorithmic parameters, implementation tricks, software architectures, and the embedding of local solvers within global solvers. And yet, there are many good software implementations "out there” from which the entire community could learn something.

The scope of this book is moving a few steps toward the systematization of the path that goes from the invention to the implementation and testing of a global optimization algorithm. Some of the contributors to the book are famous and some are less well-known, but all are experts in the discipline of actually getting global optimization to work. Thus, the papers in this book address the following topics:

 • descriptions of new implementations of general-purpose or problem-specific global optimization algorithms;

 • new algorithms in global optimization (some with numerical results and a discussion of the implementation);

 • surveys discussing existing software packages.

 

Audience

Global Optimization: From Theory to Implementation is intended for graduate students and researchers in operations research and optimization.