Statistical mechanics of optimization problems
arXiv:cond-mat/0602350 · doi:10.1016/j.physa.2006.01.033
Abstract
Here I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to simplify the presentation I will describe in details the problems related to the coloring of a random graph.
proceedings of the conference SigmaPhi di Crete 2005, 10 pages, one figure
References in corpus (9)
- Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
- Typical random 3-SAT formulae and the satisfiability threshold
- Dynamics of glassy systems
- On local equilibrium equations for clustering states
- A backtracking survey propagation algorithm for K-satisfiability
- Some remarks on the survey decimation algorithm for K-satisfiability
- Glasses, replicas and all that
- On the survey-propagation equations for the random K-satisfiability problem
- Constraint Optimization and Statistical Mechanics