Global Optimization

From Theory to Implementation

  • Leo Liberti
  • Nelson Maculan

Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 84)

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Methods

  3. Implementations

    1. Front Matter
      Pages 134-134
    2. M. Drazić, V. Kovacevic-Vujcić, M. Cangalović, N. Mladenović
      Pages 135-154
    3. Michael Grant, Stephen Boyd, Yinyu Ye
      Pages 155-210
    4. Leo Liberti
      Pages 211-262
    5. János D. Pintér, Frank J. Kampas
      Pages 263-279
    6. M. Aouchiche, J. M. Bonnefoy, A. Fidahoussen, G. Caporossi, P. Hansen, L. Hiesse et al.
      Pages 281-310
    7. 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
      Pages 311-351
  4. Applications

    1. Front Matter
      Pages 377-377
    2. R. Andreani, J. M. Martinez, M. Salvatierra, F. Yano
      Pages 379-404
  5. Back Matter
    Pages 415-427

About this book

Introduction

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.

Keywords

Monte Carlo method Transformation algorithm algorithms linear optimization optimization programming

Editors and affiliations

  • Leo Liberti
    • 1
  • Nelson Maculan
    • 2
  1. 1.Politecnico di MilanoItalia
  2. 2.COPPEUniversidade Federal do Rio de JanieroBrasil

Bibliographic information

  • DOI https://doi.org/10.1007/0-387-30528-9
  • Copyright Information Springer Science+Business Media, Inc. 2006
  • Publisher Name Springer, Boston, MA
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-0-387-28260-2
  • Online ISBN 978-0-387-30528-8
  • Series Print ISSN 1571-568X
  • About this book