Results 1 
7 of
7
A simple proof of the Parisi and COPPERSMITHSORKIN FORMULAS FOR THE RANDOM ASSIGNMENT PROBLEM
 LINKÖPING STUDIES IN MATHEMATICS, NO. 6
, 2005
"... ..."
Mean field matching and traveling salesman problems in pseudodimension 1
, 2012
"... 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] edgel ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
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] edgelengths 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.
Mean field matching and TSP in pseudodimension 1
, 2011
"... 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 l ..."
Abstract
 Add to MetaCart
(Show Context)
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.