Global Optimization

From Theory to Implementation

Leo Liberti, Nelson Maculan (Herausgeber)

Buch | Softcover

428 Seiten

2010 | Softcover reprint of hardcover 1st ed. 2006
Springer-Verlag New York Inc.
978-1-4419-3930-2 (ISBN)

Artikel merken

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.

Methods.- Optimization under Composite Monotonic Constraints and Constrained Optimization over the Efficient Set.- On a Local Search for Reverse Convex Problems.- Some Transformation Techniques in Global Optimization.- Solving Nonlinear Mixed Integer Stochastic Problems: a Global Perspective.- Application of Quasi Monte Carlo Methods in Global Optimization.- Implementations.- GLOB — A new VNS-based Software for Global Optimization.- Disciplined Convex Programming.- Writing Global Optimization Software.- MathOptimizer Professional: Key Features and Illustrative Applications.- Variable Neighborhood Search for Extremal Graphs 14: The AutoGraphiX 2 System.- From Theory to Implementation: Applying Metaheuristics..- ooMILP — A C++ Callable Object-oriented Library and the Implementation of its Parallel Version using CORBA.- Applications.- Global Order-Value Optimization by means of a Multistart Harmonic Oscillator Tunneling Strategy.- On generating Instances for the Molecular Distance Geometry Problem.

Erscheint lt. Verlag	29.11.2010
Reihe/Serie	Nonconvex Optimization and Its Applications ; 84
Zusatzinfo	XIV, 428 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Computerprogramme / Computeralgebra
	Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik
	Wirtschaft ► Betriebswirtschaft / Management
ISBN-10	1-4419-3930-X / 144193930X
ISBN-13	978-1-4419-3930-2 / 9781441939302
Zustand	Neuware