5 papers
Probing spin glasses with heuristic optimization algorithms
Olivier C. Martin
A sketch of the chapter appearing under the same heading in the book ``New Optimization Algorithms in Physics'' (A.K. Hartmann and H. Rieger, Eds.) is given. After a general introd…
Rejuvenation and Memory in Migdal-Kadanoff Spin Glasses
M. Sasaki, O. C. Martin
We study aging phenomena of Migdal-Kadanoff spin glasses in order to clarify relevancy of temperature chaos to rejuvenation and memory. By exploiting renormalization, we do efficie…
Almost sure convergence of the minimum bipartite matching functional in Euclidean space
J. H. Boutet de Monvel, O. C. Martin
Let be the minimum length of a bipartite matching between two sets of points in , where and $Y_1,..., Y…
Statistical mechanics methods and phase transitions in optimization problems
O. C. Martin, R. Monasson, R. Zecchina
Recently, it has been recognized that phase transitions play an important role in the probabilistic analysis of combinatorial optimization problems. However, there are in fact many…
Cut Size Statistics of Graph Bisection Heuristics
G. R. Schreiber, O. C. Martin
We investigate the statistical properties of cut sizes generated by heuristic algorithms which solve approximately the graph bisection problem. On an ensemble of sparse random grap…