Mean-field theory for optimization problems
J. Physique Lett., 46 17 (1985) 763-770
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
Functional renormalization group for multilinear disordered Langevin dynamics I Formalism and first numerical investigations at equilibrium
Vincent Lahoche, Dine Ousmane Samary and Mohamed OuerfelliJournal of Physics Communications 6 (5) 055002 (2022)
https://doi.org/10.1088/2399-6528/ac61b3
Sparse random block matrices
Giovanni M Cicuta and Mario PerniciJournal of Physics A: Mathematical and Theoretical 55 (17) 175202 (2022)
https://doi.org/10.1088/1751-8121/ac3468
Criticality and conformality in the random dimer model
S. Caracciolo, R. Fabbricatore, M. Gherardi, et al.Physical Review E 103 (4) (2021)
https://doi.org/10.1103/PhysRevE.103.042127
Parameter estimation in a 3‐parameter p‐star random graph model
Pietro Lenarda, Giorgio Gnecco and Massimo RiccaboniNetworks 77 (3) 403 (2021)
https://doi.org/10.1002/net.21992
Fast computation of exact solutions of generic and degenerate assignment problems
Patrice Koehl and Henri OrlandPhysical Review E 103 (4) (2021)
https://doi.org/10.1103/PhysRevE.103.042101
The Number of Optimal Matchings for Euclidean Assignment on the Line
Sergio Caracciolo, Vittorio Erba and Andrea SportielloJournal of Statistical Physics 183 (1) (2021)
https://doi.org/10.1007/s10955-021-02741-1
Random-link matching problems on random regular graphs
Giorgio Parisi, Gianmarco Perrupato and Gabriele SicuroJournal of Statistical Mechanics: Theory and Experiment 2020 (3) 033301 (2020)
https://doi.org/10.1088/1742-5468/ab7127
Anomalous Scaling of the Optimal Cost in the One-Dimensional Random Assignment Problem
Sergio Caracciolo, Matteo D’Achille and Gabriele SicuroJournal of Statistical Physics 174 (4) 846 (2019)
https://doi.org/10.1007/s10955-018-2212-9
Average optimal cost for the Euclidean TSP in one dimension
Sergio Caracciolo, Andrea Di Gioacchino, Enrico M Malatesta and Carlo VanoniJournal of Physics A: Mathematical and Theoretical 52 (26) 264003 (2019)
https://doi.org/10.1088/1751-8121/ab1600
Fluctuations in the random-link matching problem
Enrico M. Malatesta, Giorgio Parisi and Gabriele SicuroPhysical Review E 100 (3) (2019)
https://doi.org/10.1103/PhysRevE.100.032102
The random fractional matching problem
Carlo Lucibello, Enrico M Malatesta, Giorgio Parisi and Gabriele SicuroJournal of Statistical Mechanics: Theory and Experiment 2018 (5) 053301 (2018)
https://doi.org/10.1088/1742-5468/aabbc8
Unifying model for random matrix theory in arbitrary space dimensions
Giovanni M. Cicuta, Johannes Krausser, Rico Milkus and Alessio ZacconePhysical Review E 97 (3) (2018)
https://doi.org/10.1103/PhysRevE.97.032113
Solution for a bipartite Euclidean traveling-salesman problem in one dimension
Sergio Caracciolo, Andrea Di Gioacchino, Marco Gherardi and Enrico M. MalatestaPhysical Review E 97 (5) (2018)
https://doi.org/10.1103/PhysRevE.97.052109
Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions
Riccardo Capelli, Sergio Caracciolo, Andrea Di Gioacchino and Enrico M. MalatestaPhysical Review E 98 (3) (2018)
https://doi.org/10.1103/PhysRevE.98.030101
Random Euclidean matching problems in one dimension
Sergio Caracciolo, Matteo D'Achille and Gabriele SicuroPhysical Review E 96 (4) (2017)
https://doi.org/10.1103/PhysRevE.96.042102
Iterative Multiplicative Filters for Data Labeling
Ronny Bergmann, Jan Henrik Fitschen, Johannes Persch and Gabriele SteidlInternational Journal of Computer Vision 123 (3) 435 (2017)
https://doi.org/10.1007/s11263-017-0995-9
Image Labeling by Assignment
Freddie Åström, Stefania Petra, Bernhard Schmitzer and Christoph SchnörrJournal of Mathematical Imaging and Vision 58 (2) 211 (2017)
https://doi.org/10.1007/s10851-016-0702-4
Finite-size corrections in the random assignment problem
Sergio Caracciolo, Matteo P. D'Achille, Enrico M. Malatesta and Gabriele SicuroPhysical Review E 95 (5) (2017)
https://doi.org/10.1103/PhysRevE.95.052129
One-loop diagrams in the random Euclidean matching problem
Carlo Lucibello, Giorgio Parisi and Gabriele SicuroPhysical Review E 95 (1) (2017)
https://doi.org/10.1103/PhysRevE.95.012302
Complex Systems
R. MonassonLes Houches, Complex Systems 85 1 (2007)
https://doi.org/10.1016/S0924-8099(07)80008-4
Real symmetric random matrices and replicas
Giovanni M. Cicuta and Henri OrlandPhysical Review E 74 (5) (2006)
https://doi.org/10.1103/PhysRevE.74.051120
Checking for Optimal Solutions in Some NP-Complete Problems
Michel Bauer and Henri OrlandPhysical Review Letters 95 (10) (2005)
https://doi.org/10.1103/PhysRevLett.95.107202
RNA folding and large N matrix theory
Henri Orland and A. ZeeNuclear Physics B 620 (3) 456 (2002)
https://doi.org/10.1016/S0550-3213(01)00522-3
Metastable configurations of spin models on random graphs
Johannes Berg and Mauro SellittoPhysical Review E 65 (1) (2001)
https://doi.org/10.1103/PhysRevE.65.016115
Hopping between random locations: spectrum and instanton
A Zee and Ian AffleckJournal of Physics: Condensed Matter 12 (41) 8863 (2000)
https://doi.org/10.1088/0953-8984/12/41/312
Field theory of Euclidean matrix ensembles
Charles R Offer and B D SimonsJournal of Physics A: Mathematical and General 33 (42) 7567 (2000)
https://doi.org/10.1088/0305-4470/33/42/307
The Stochastic Traveling Salesman Problem: Finite Size Scaling and the Cavity Prediction
Allon G. Percus and Olivier C. MartinJournal of Statistical Physics 94 (5-6) 739 (1999)
https://doi.org/10.1023/A:1004570713967
Time scale separation and heterogeneous off-equilibrium dynamics in spin models over random graphs
A. Barrat and R. ZecchinaPhysical Review E 59 (2) R1299 (1999)
https://doi.org/10.1103/PhysRevE.59.R1299
Statistical Properties of Genealogical Trees
Bernard Derrida, Susanna C. Manrubia and Damián H. ZanettePhysical Review Letters 82 (9) 1987 (1999)
https://doi.org/10.1103/PhysRevLett.82.1987
Evolutionary Approaches to Figure-Ground Separation
Suchendra M. Bhandarkar and Xia ZengApplied Intelligence 11 (2) 187 (1999)
https://doi.org/10.1023/A:1008328514385
Optimization problems and replica symmetry breaking in finite connectivity spin glasses
Rémi MonassonJournal of Physics A: Mathematical and General 31 (2) 513 (1998)
https://doi.org/10.1088/0305-4470/31/2/012
Some remarks on hierarchical replica symmetry breaking in finite-connectivity systems
Rémi MonassonPhilosophical Magazine B 77 (5) 1515 (1998)
https://doi.org/10.1080/13642819808205043
The marriage problem and the fate of bachelors
Th.M. NieuwenhuizenPhysica A: Statistical Mechanics and its Applications 252 (1-2) 178 (1998)
https://doi.org/10.1016/S0378-4371(97)00623-7
3 1673 (1997)
https://doi.org/10.1109/ICNN.1997.614146
Statistical mechanics of the randomK-satisfiability model
Rémi Monasson and Riccardo ZecchinaPhysical Review E 56 (2) 1357 (1997)
https://doi.org/10.1103/PhysRevE.56.1357
Mean Field and Corrections for the Euclidean Minimum Matching Problem
Jacques H. Boutet de Monvel and Olivier C. MartinPhysical Review Letters 79 (1) 167 (1997)
https://doi.org/10.1103/PhysRevLett.79.167
Smooth curve extraction by mean field annealing
Laurent H�rault and Radu HoraudAnnals of Mathematics and Artificial Intelligence 13 (3-4) 281 (1995)
https://doi.org/10.1007/BF01530832
New Method of Solving the Traveling Salesman Problem Based on Real Space Renormalization Theory
Usami Yoshiyuki and Kano YoshikiPhysical Review Letters 75 (9) 1683 (1995)
https://doi.org/10.1103/PhysRevLett.75.1683
A fast optimization method based on a hierarchical strategy for the travelling salesman problem
T. Sun, P. Meakin and T. JøssangPhysica A: Statistical Mechanics and its Applications 199 (2) 232 (1993)
https://doi.org/10.1016/0378-4371(93)90004-N
Figure-ground discrimination: a combinatorial optimization approach
L. Herault and R. HoraudIEEE Transactions on Pattern Analysis and Machine Intelligence 15 (9) 899 (1993)
https://doi.org/10.1109/34.232076
Spin glass, the travelling salesman problem, neural networks and all that
G Venkataraman and G AthithanPramana 36 (1) 1 (1991)
https://doi.org/10.1007/BF02846491
Computer Simulation Studies in Condensed Matter Physics II
Pik-Yin LaiSpringer Proceedings in Physics, Computer Simulation Studies in Condensed Matter Physics II 45 163 (1990)
https://doi.org/10.1007/978-3-642-75234-6_15
Distribution of the activities in a diluted neural network
B DerridaJournal of Physics A: Mathematical and General 22 (12) 2069 (1989)
https://doi.org/10.1088/0305-4470/22/12/012
Cooperative Dynamics in Complex Physical Systems
M. MézardSpringer Series in Synergetics, Cooperative Dynamics in Complex Physical Systems 43 230 (1989)
https://doi.org/10.1007/978-3-642-74554-6_59
Replica symmetric solutions of the graph-bipartitioning problem with fixed, finite valence
W LiaoJournal of Physics A: Mathematical and General 21 (2) 427 (1988)
https://doi.org/10.1088/0305-4470/21/2/022
Dilute random spin systems with finite connectivity at low temperature: solution with continuous components and longitudinal stability
J R L de Almeida, C De Dominicis and P MottishawJournal of Physics A: Mathematical and General 21 (13) L693 (1988)
https://doi.org/10.1088/0305-4470/21/13/004
Recent Progress in Many-Body Theories
J. A. HertzRecent Progress in Many-Body Theories 119 (1988)
https://doi.org/10.1007/978-1-4613-0973-4_12
The Euclidean matching problem
Marc Mézard and Giorgio ParisiJournal de Physique 49 (12) 2019 (1988)
https://doi.org/10.1051/jphys:0198800490120201900
Searching for optimal configurations by simulated tunneling
P. Ruj�nZeitschrift f�r Physik B Condensed Matter 73 (3) 391 (1988)
https://doi.org/10.1007/BF01314278
Distribution of local magnetisations in random networks of automata
B Derrida and H FlyvbjergJournal of Physics A: Mathematical and General 20 (16) L1107 (1987)
https://doi.org/10.1088/0305-4470/20/16/013
On the stability of randomly frustrated systems with finite connectivity
P Mottishaw and C De DominicisJournal of Physics A: Mathematical and General 20 (6) L375 (1987)
https://doi.org/10.1088/0305-4470/20/6/007
Application of statistical mechanics to combinatorial optimization problems: The chromatic number problem andq-partitioning of a graph
Pik-Yin Lai and Yadin Y. GoldschmidtJournal of Statistical Physics 48 (3-4) 513 (1987)
https://doi.org/10.1007/BF01019685
On the solution of the random link matching problems
M. Mézard and G. ParisiJournal de Physique 48 (9) 1451 (1987)
https://doi.org/10.1051/jphys:019870048090145100
On the stability of the replica symmetric theory of the matching problem: the longitudinal sector
C De Dominicis and P MottishawJournal of Physics A: Mathematical and General 20 (13) L841 (1987)
https://doi.org/10.1088/0305-4470/20/13/006
Heidelberg Colloquium on Glassy Dynamics
M. MézardLecture Notes in Physics, Heidelberg Colloquium on Glassy Dynamics 275 354 (1987)
https://doi.org/10.1007/BFb0057527
New optimization methods from physics and biology
David G. BoundsNature 329 (6136) 215 (1987)
https://doi.org/10.1038/329215a0
On the dynamics of simple hierarchical systems
T. A. VilgisJournal of Statistical Physics 47 (1-2) 133 (1987)
https://doi.org/10.1007/BF01009038
Mean-Field Theory of Randomly Frustrated Systems with Finite Connectivity
M Mézard and G ParisiEurophysics Letters (EPL) 3 (10) 1067 (1987)
https://doi.org/10.1209/0295-5075/3/10/002
Comment on "Spin-Glass on a Bethe Lattice"
Yonathan ShapirPhysical Review Letters 57 (2) 271 (1986)
https://doi.org/10.1103/PhysRevLett.57.271
Mean-Field Equations for the Matching and the Travelling Salesman Problems
M Mézard and G ParisiEurophysics Letters (EPL) 2 (12) 913 (1986)
https://doi.org/10.1209/0295-5075/2/12/005
A replica analysis of the travelling salesman problem
M. Mézard and G. ParisiJournal de Physique 47 (8) 1285 (1986)
https://doi.org/10.1051/jphys:019860047080128500