Random multi-index matching problems
O. C. Martin 1, M. Mezard 1, O. Rivoire 1 Journal of Statistical Mechanics: Theory and Experiment 1 (2005) P09006 The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze its properties when the costs of the d-uplets are random. At low temperatures we […]
Random multi-index matching problems Lire la suite »
