Extensive numerical simulations of weighted matchings: Total length and distribution of links in the optimal solution

R. Brunetti; W. Krauth; M. Mezard; G. Parisi

doi:10.1209/0295-5075/14/4/002

Extensive numerical simulations of weighted matchings: Total length and distribution of links in the optimal solution

R. Brunetti
, W. Krauth
, M. Mezard
, G. Parisi

University of Rome Tor Vergata
University of Illinois at Urbana-Champaign
Laboratoire de Physique Théorique
National Institute for Nuclear Physics

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

Abstract

We present the results of an extensive numerical simulation on weighted matching problems, simple and bipartite, in which we show the accuracy of the mean-field predictions to better than 1%. We measure the asymptotic value of the minimum total length and the distribution of the bond lengths in the optimal solution with the help of fast combinatorial algorithms.

Original language	English
Pages (from-to)	295-301
Number of pages	7
Journal	Europhysics Letters
Volume	14
Issue number	4
DOIs	https://doi.org/10.1209/0295-5075/14/4/002
State	Published - 15 Feb 1991
Externally published	Yes

Access to Document

10.1209/0295-5075/14/4/002

Cite this

@article{13cee42edb354e839874ec0ba221fae4,

title = "Extensive numerical simulations of weighted matchings: Total length and distribution of links in the optimal solution",

abstract = "We present the results of an extensive numerical simulation on weighted matching problems, simple and bipartite, in which we show the accuracy of the mean-field predictions to better than 1\%. We measure the asymptotic value of the minimum total length and the distribution of the bond lengths in the optimal solution with the help of fast combinatorial algorithms.",

author = "R. Brunetti and W. Krauth and M. Mezard and G. Parisi",

year = "1991",

month = feb,

day = "15",

doi = "10.1209/0295-5075/14/4/002",

language = "英语",

volume = "14",

pages = "295--301",

journal = "Europhysics Letters",

issn = "0295-5075",

publisher = "IOP Publishing Ltd.",

number = "4",

}

TY - JOUR

T1 - Extensive numerical simulations of weighted matchings

T2 - Total length and distribution of links in the optimal solution

AU - Brunetti, R.

AU - Krauth, W.

AU - Mezard, M.

AU - Parisi, G.

PY - 1991/2/15

Y1 - 1991/2/15

N2 - We present the results of an extensive numerical simulation on weighted matching problems, simple and bipartite, in which we show the accuracy of the mean-field predictions to better than 1%. We measure the asymptotic value of the minimum total length and the distribution of the bond lengths in the optimal solution with the help of fast combinatorial algorithms.

AB - We present the results of an extensive numerical simulation on weighted matching problems, simple and bipartite, in which we show the accuracy of the mean-field predictions to better than 1%. We measure the asymptotic value of the minimum total length and the distribution of the bond lengths in the optimal solution with the help of fast combinatorial algorithms.

UR - https://www.scopus.com/pages/publications/84956232205

U2 - 10.1209/0295-5075/14/4/002

DO - 10.1209/0295-5075/14/4/002

M3 - 文章

AN - SCOPUS:84956232205

SN - 0295-5075

VL - 14

SP - 295

EP - 301

JO - Europhysics Letters

JF - Europhysics Letters

IS - 4

ER -

Extensive numerical simulations of weighted matchings: Total length and distribution of links in the optimal solution

Abstract

Access to Document

Other files and links

Fingerprint

Cite this