Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
We consider the random Euclidean assignment problem on the line between two sets of N
random points, independently generated with the same probability density function ϱ ϱ. The …
random points, independently generated with the same probability density function ϱ ϱ. The …
[PDF][PDF] The random minimum spanning tree problem
S Caracciolo, DE Malatesta, A Riva - pcteserver.mi.infn.it
The Minimum Spanning Tree (MST) problem is an archetypal member of the class of
combinatorial optimization problems, a rather broad and interdisciplinary field, its ideas …
combinatorial optimization problems, a rather broad and interdisciplinary field, its ideas …
Euclidean correlations in combinatorial optimization problems: a statistical physics approach
A Di Gioacchino - arXiv preprint arXiv:2001.03249, 2020 - arxiv.org
In this thesis I discuss combinatorial optimization problems, from the statistical physics
perspective. The starting point are the motivations which brought physicists together with …
perspective. The starting point are the motivations which brought physicists together with …