Replicas and optimization

Abstract

We use the replica method to study the (bipartite) weighted matching problem with independent random distances between the points. We propose a replica symmetric solution which fits the numerical values of the minimal length and the distribution of lengths of the occupied links in the optimal configuration Nous utilisons la methode des repliques pour etudier le probleme du matching (bipartite) avec des distances aleatoires independantes entre les points. Nous proposons une solution, symetrique dans les repliques, qui est en accord avec les valeurs numeriques de la longueur minimale et la distribution des longueurs des liens occupes dans la configuration optimale.