Phase transitions in combinatorial optimization problems : basics, algorithms and statistical mechanics / Alexander K. Hartmann and Martin Weigt.

Format:

Book

Author/Creator:

Hartmann, Alexander K.

Contributor:

Weigt, Martin.

Class of 1953 Fund.

Language:

English

Subjects (All):

Phase transformations (Statistical physics).

Statistical physics.

Combinatorial optimization.

Physical Description:

xi, 348 pages : illustrations ; 25 cm

Place of Publication:

Weinheim : Wiley-VCH, [2005]

Summary:

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.

Notes:

Includes bibliographical references and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the Class of 1953 Fund.

ISBN:

3527404732

OCLC:

56963714

Publisher Number:

9783527404735