Brought to you by:

Mean-Field Equations for the Matching and the Travelling Salesman Problems

and

Published under licence by IOP Publishing Ltd
, , Citation M. Mézard and G. Parisi 1986 EPL 2 913 DOI 10.1209/0295-5075/2/12/005

0295-5075/2/12/913

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

Please wait… references are loading.
10.1209/0295-5075/2/12/005