Description
(Short description)
Der Schwerpunkt des Buches liegt auf der Vorstellung exakter und approximativer Algorithmen, die bei zur Lösung von Optimierungsproblemen herangezogen werden können. Viele Abbildungen illustrieren die Arbeitsweise. Typische Anwendungen aus der Physik werden als Beispiel für die Wahl eines jeweiligen Optimierungsverfahrens vorgestellt.
(Table of content)
Introduction to Optimization
Complexity Theory
Graphs
Simple Graph Algorithms
Introduction to Statistical Physics
Maximum-Flow Methods
Minimum-Cost Flow Problems
Genetic Algorithms
Monte-Carlo Methods
Approximation Methods for Spin Glasses
Matching Algorithms
Branch-and-Bound Methods
Practical Issues
(Table of content)
From the contents:
Introduction to Optimization. Complexity Theory. Graphs. Simple Graph Algorithms. Introduction to Statistical Physics. Maximum-Flow Methods. Minimum-Cost Flow Problems. Genetic Algorithms. Monte-Carlo Methods. Approximation Methods for Spin Glasses. Matching Algorithms. Branch-and-Bound Methods. Practical Issues
(Author portrait)
Alexander Hartmann studied computer science and physics at the universities of Hagen, Duisburg and Heidelberg, Germany. After receiving his PhD in 1998, he went as a postdoc first to the University of Göttingen, Germany, then to the University of California at Santa Cruz and the Ecole Normale Superieure, France. In 2002, he returned to the University of Göttingen, where he is currently heading a junior research group. His research interests comprise computer simulations, disordered magnetic systems, surface physics, combinatorial optimization and bioinformatics.
(Author portrait)
Prof. Heiko Rieger - Universität des Saarlandes - ist ein international anerkannter Experte auf dem Gebiet der Physik der ungeordneten Systeme. Mit zahlreichen Veröffentlichungen hat er maßgeblich zur Entwicklung des Forschungsgebietes beigetragen.
