Abstract
The matching problem and the travelling salesman problem are investigated in very high dimensions using mean-field equations valid for one given sample. The same results of the replica approach are consistently found. Some applications of these results to the two-dimensional case are briefly discussed.
Export citation and abstract BibTeX RIS