Published September 1, 1985
| Version v1
Journal article
Replicas and optimization
Description
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
Additional details
Publishing Information
- Journal Title
- J. Phys. (Paris), Lett.
- Journal Volume
- 46
- Journal Issue
- 17
- Series
- J. Phys. (Paris), Lett.
- Journal Page Range
- L.771-L.778
- ISSN
- 0302-072X
- CODEN
- JPSLB
INIS
- Country of Publication
- France
- Country of Input or Organization
- France
- INIS RN
- 17018009
- Subject category
- S75: CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY;
- Descriptors DEI
- MEAN-FIELD THEORY; OPTIMIZATION; REPLICAS; SPIN GLASS STATE