Phase Transitions in Combinatorial Optimization Problems
Title | Phase Transitions in Combinatorial Optimization Problems PDF eBook |
Author | Alexander K. Hartmann |
Publisher | John Wiley & Sons |
Pages | 360 |
Release | 2006-05-12 |
Genre | Science |
ISBN | 3527606866 |
A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics. The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary basics in required detail. Throughout, the algorithms are shown with examples and calculations, while the proofs are given in a way suitable for graduate students, post-docs, and researchers. Ideal for newcomers to this young, multidisciplinary field.
Epsilon-transformation
Title | Epsilon-transformation PDF eBook |
Author | Weixiong Zhang |
Publisher | |
Pages | 18 |
Release | 1994 |
Genre | Combinatorial optimizations |
ISBN |
Optimization Algorithms in Physics
Title | Optimization Algorithms in Physics PDF eBook |
Author | Alexander K. Hartmann |
Publisher | Wiley-VCH |
Pages | 382 |
Release | 2002-02-25 |
Genre | Science |
ISBN | 9783527403073 |
The past few years have witnessed a substantial growth in the number of applications for optimization algorithms in solving problems in the field of physics. Examples include determining the structure of molecules, estimating the parameters of interacting galaxies, the ground states of electronic quantum systems, the behavior of disordered magnetic materials, and phase transitions in combinatorial optimization problems. This book serves as an introduction to the field, while also presenting a complete overview of modern algorithms. The authors begin with the relevant foundations from computer science, graph theory and statistical physics, before moving on to thoroughly explain algorithms - backed by illustrative examples. They include pertinent mathematical transformations, which in turn are used to make the physical problems tractable with methods from combinatorial optimization. Throughout, a number of interesting results are shown for all physical examples. The final chapter provides numerous practical hints on software development, testing programs, and evaluating the results of computer experiments.
Phase Transitions in Combinatorial Problems
Title | Phase Transitions in Combinatorial Problems PDF eBook |
Author | Olivier Dubois |
Publisher | |
Pages | 306 |
Release | 2001 |
Genre | Combinatorial optimization |
ISBN |
An Introduction to Metaheuristics for Optimization
Title | An Introduction to Metaheuristics for Optimization PDF eBook |
Author | Bastien Chopard |
Publisher | Springer |
Pages | |
Release | 2019-01-11 |
Genre | Computers |
ISBN | 9783319930725 |
The authors stress the relative simplicity, efficiency, flexibility of use, and suitability of various approaches used to solve difficult optimization problems. The authors are experienced, interdisciplinary lecturers and researchers and in their explanations they demonstrate many shared foundational concepts among the key methodologies. This textbook is a suitable introduction for undergraduate and graduate students, researchers, and professionals in computer science, engineering, and logistics.
Computational Complexity and Statistical Physics
Title | Computational Complexity and Statistical Physics PDF eBook |
Author | Allon Percus |
Publisher | Oxford University Press, USA |
Pages | 394 |
Release | 2006 |
Genre | Computers |
ISBN | 9780195177374 |
Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.
A Guide to Monte Carlo Simulations in Statistical Physics
Title | A Guide to Monte Carlo Simulations in Statistical Physics PDF eBook |
Author | David P. Landau |
Publisher | Cambridge University Press |
Pages | 402 |
Release | 2000-08-17 |
Genre | Mathematics |
ISBN | 9780521653664 |
This book describes all aspects of Monte Carlo simulation of complex physical systems encountered in condensed-matter physics and statistical mechanics, as well as in related fields, such as polymer science and lattice gauge theory. The authors give a succinct overview of simple sampling methods and develop the importance sampling method. In addition they introduce quantum Monte Carlo methods, aspects of simulations of growth phenomena and other systems far from equilibrium, and the Monte Carlo Renormalization Group approach to critical phenomena. The book includes many applications, examples, and current references, and exercises to help the reader.