We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete 'site-disordered' problem in which fluctuations about saddle points can be computed. The results clarify the basis of our original treatment, and illuminate but do not resolve the difficulties of taking the zero-temperature limit to obtain minimal path lengths
International audienceA few examples of disordered systems are described and the problem of averagin...
By applying the theory of the asymptotic distribution of extremes and a certain stability criterion ...
The finite volume fluctuations of the free energy in disordered systems can be characterized by mean...
We consider the statistical mechanics of the traveling salesman problem (TSP) and develop some repre...
We study the statistical mechanics of a class of problems whose phase space is the set of permutatio...
The authors study the problem of a travelling salesman who must visit a randomly chosen subset of si...
We study the statistical mechanics of the travelling salesman on a Sierpinski gasket in which the bo...
The dependence of the universality class on the statistical weight of unrestricted random paths is e...
AbstractThe traveling salesman problem is one of the most famous combinatorial problems. We identify...
This electronic version was submitted by the student author. The certified thesis is available in th...
We show that two very different temperature regimes exist for problems of the travelling salesman ty...
The low-field mobility μ of a small concentration of charge carriers hopping among a random distribu...
The traveling salesman problem is one of the most famous combinatorial problems, We identify a natur...
The dependence of the universality class on the statistical weight of unrestricted random paths is e...
The dependence of the universality class on the statistical weight of unrestricted random paths is e...
International audienceA few examples of disordered systems are described and the problem of averagin...
By applying the theory of the asymptotic distribution of extremes and a certain stability criterion ...
The finite volume fluctuations of the free energy in disordered systems can be characterized by mean...
We consider the statistical mechanics of the traveling salesman problem (TSP) and develop some repre...
We study the statistical mechanics of a class of problems whose phase space is the set of permutatio...
The authors study the problem of a travelling salesman who must visit a randomly chosen subset of si...
We study the statistical mechanics of the travelling salesman on a Sierpinski gasket in which the bo...
The dependence of the universality class on the statistical weight of unrestricted random paths is e...
AbstractThe traveling salesman problem is one of the most famous combinatorial problems. We identify...
This electronic version was submitted by the student author. The certified thesis is available in th...
We show that two very different temperature regimes exist for problems of the travelling salesman ty...
The low-field mobility μ of a small concentration of charge carriers hopping among a random distribu...
The traveling salesman problem is one of the most famous combinatorial problems, We identify a natur...
The dependence of the universality class on the statistical weight of unrestricted random paths is e...
The dependence of the universality class on the statistical weight of unrestricted random paths is e...
International audienceA few examples of disordered systems are described and the problem of averagin...
By applying the theory of the asymptotic distribution of extremes and a certain stability criterion ...
The finite volume fluctuations of the free energy in disordered systems can be characterized by mean...