Chapter 11. Optimization problems in physics

  1. Dr. Alexander K. Hartmann1 and
  2. Dr. Martin Weigt2

Published Online: 24 MAR 2006

DOI: 10.1002/3527606734.ch11

Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics

Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics

How to Cite

Hartmann, A. K. and Weigt, M. (2005) Optimization problems in physics, in Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, FRG. doi: 10.1002/3527606734.ch11

Author Information

  1. 1

    University of Goettingen, Institute for Theoretical Physics, Germany

  2. 2

    I.S.I. Institute for Scientific Interchange Foundation, Turin, Italy

Publication History

  1. Published Online: 24 MAR 2006
  2. Published Print: 26 JUL 2005

ISBN Information

Print ISBN: 9783527404735

Online ISBN: 9783527606733

SEARCH

Keywords:

  • optimization problems in physics;
  • Monte Carlo optimization;
  • hysteric optimization;
  • genetic algorithms;
  • shortest paths and polymers in random media;
  • maximum flows and random-field systems;
  • submodular functions and free energy of Potts model

Summary

This chapter contains sections titled:

  • Monte Carlo optimization

    • Simulated annealing

    • Cluster algorithms

    • Biased sampling

  • Hysteric optimization

  • Genetic algorithms

  • Shortest paths and polymers in random media

  • Maximum flows and random-field systems

  • Submodular functions and free energy of Potts model

  • Matchings and spin glasses

  • Bibliography