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.
No takes yet. Share an insight, caveat, or question.
Mézard et al. (1986) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: