  Using the replica approach and the cavity method, we study the fluctuations
of the optimal cost in the random-link matching problem. By means of replica
arguments, we derive the exact expression of its variance. Moreover, we study
the large deviation function, deriving its expression in two different ways,
namely using both the replica method and the cavity method.
