Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mean field matching and TSP in pseudo-dimension 1   Recent work on optimization problems in random link models has verified
several conjectures originating in statistical physics and the replica and
cavity methods. In particular the numerical value 2.0415 for the limit length
of a traveling salesman tour in a complete graph with uniform $[0,1]$ edge
lengths has been established.
  In this paper we show that the crucial integral equation obtained with the
cavity method has a unique solution, and that the limit ground state energy
obtained from this solution agrees with the rigorously derived value. Moreover,
the method by which we establish uniqueness of the solution turns out to yield
a new completely rigorous derivation of the limit.

33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph