On the statistical mechanics of optimization problems of the travelling salesman type
J. Physique Lett., 45 24 (1984) 1145-1153
Article cité par
La fonctionnalité Article cité par… liste les citations d'un article. Ces citations proviennent de la base de données des articles de EDP Sciences, ainsi que des bases de données d'autres éditeurs participant au programme CrossRef Cited-by Linking Program. Vous pouvez définir une alerte courriel pour être prévenu de la parution d'un nouvel article citant " cet article (voir sur la page du résumé de l'article le menu à droite).
Article cité :
Citations de cet article :
Correcting misinterpretations on the distribution of feasible solution lengths in the traveling salesman problem
Jerry L. Shaw, Donovan Fuqua, Hansuk Sohn, Manuel Ivan Rodriguez-Borbon and Victor PimentelDYNA 91 (231) 57 (2024)
https://doi.org/10.15446/dyna.v91n231.110389
A scientific portrait of Giorgio Parisi: complex systems and much more
Leticia F CugliandoloJournal of Physics: Complexity 4 (1) 011001 (2023)
https://doi.org/10.1088/2632-072X/acb8a1
The Stable Marriage Problem: An interdisciplinary review from the physicist’s perspective
Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou and Yi-Cheng ZhangPhysics Reports 917 1 (2021)
https://doi.org/10.1016/j.physrep.2021.03.001
Ions energy loss measurements in low and high temperature plasma
Baida M. Ahmed, Murtadha Faaiz Sultan, Abbas Kamal Hasan and Shayma Muhsen AhmadIOP Conference Series: Materials Science and Engineering 928 (7) 072094 (2020)
https://doi.org/10.1088/1757-899X/928/7/072094
Replica symmetry and replica symmetry breaking for the traveling salesperson problem
Hendrik Schawe, Jitesh Kumar Jha and Alexander K. HartmannPhysical Review E 100 (3) (2019)
https://doi.org/10.1103/PhysRevE.100.032135
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
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
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
2132 (2018)
https://doi.org/10.1109/ISIT.2018.8437718
Posterior agreement for large parameter-rich optimization problems
Joachim M. Buhmann, Julien Dumazert, Alexey Gronskiy and Wojciech SzpankowskiTheoretical Computer Science (2018)
https://doi.org/10.1016/j.tcs.2018.04.015
Solving optimization problems by the public goods game
Marco Alberto JavaroneThe European Physical Journal B 90 (9) (2017)
https://doi.org/10.1140/epjb/e2017-80346-6
An evolutionary strategy based on partial imitation for solving optimization problems
Marco Alberto JavaronePhysica A: Statistical Mechanics and its Applications 463 262 (2016)
https://doi.org/10.1016/j.physa.2016.07.053
Neighborhood Identity Ordering and Quenched to Annealed Transition in Random Bond Models
Dino Osmanović and Yitzhak RabinJournal of Statistical Physics 162 (1) 186 (2016)
https://doi.org/10.1007/s10955-015-1401-z
Infinite-range transverse field Ising models and quantum computation
J. InoueThe European Physical Journal Special Topics 224 (1) 149 (2015)
https://doi.org/10.1140/epjst/e2015-02348-x
On the Nearest-Neighbor Algorithm for the Mean-Field Traveling Salesman Problem
Antar Bandyopadhyay and Farkhondeh SajadiJournal of Applied Probability 51 (01) 106 (2014)
https://doi.org/10.1017/S0021900200010111
On the Nearest-Neighbor Algorithm for the Mean-Field Traveling Salesman Problem
Antar Bandyopadhyay and Farkhondeh SajadiJournal of Applied Probability 51 (1) 106 (2014)
https://doi.org/10.1239/jap/1395771417
1 (2012)
https://doi.org/10.1109/CEC.2012.6252921
The mean field traveling salesman and related problems
Johan WästlundActa Mathematica 204 (1) 91 (2010)
https://doi.org/10.1007/s11511-010-0046-7
Fluctuations in the site-disordered traveling salesman problem
David S Dean and David LancasterJournal of Physics A: Mathematical and Theoretical 40 (46) 13837 (2007)
https://doi.org/10.1088/1751-8113/40/46/002
The centred travelling salesman at high temperature
David LancasterJournal of Physics A: Mathematical and General 39 (45) L633 (2006)
https://doi.org/10.1088/0305-4470/39/45/L02
Random multi-index matching problems
O C Martin, M Mézard and O RivoireJournal of Statistical Mechanics: Theory and Experiment 2005 (09) P09006 (2005)
https://doi.org/10.1088/1742-5468/2005/09/P09006
The statistical mechanics of travelling salesman type problems
David S Dean, David Lancaster and Satya N MajumdarJournal of Statistical Mechanics: Theory and Experiment 2005 (01) L01001 (2005)
https://doi.org/10.1088/1742-5468/2005/01/L01001
Checking for Optimal Solutions in Some NP-Complete Problems
Michel Bauer and Henri OrlandPhysical Review Letters 95 (10) 107202 (2005)
https://doi.org/10.1103/PhysRevLett.95.107202
Statistical mechanics of combinatorial optimization problems with site disorder
David S. Dean, David Lancaster and Satya N. MajumdarPhysical Review E 72 (2) (2005)
https://doi.org/10.1103/PhysRevE.72.026125
Sequence Determination from Overlapping Fragments: A Simple Model of Whole-Genome Shotgun Sequencing
Bernard Derrida and Thomas M. A. FinkPhysical Review Letters 88 (6) (2002)
https://doi.org/10.1103/PhysRevLett.88.068106
Deterministic walks in random networks: an application to thesaurus graphs
O Kinouchi, A.S Martinez, G.F Lima, G.M Lourenço and S Risau-GusmanPhysica A: Statistical Mechanics and its Applications 315 (3-4) 665 (2002)
https://doi.org/10.1016/S0378-4371(02)00972-X
Statistical mechanics methods and phase transitions in optimization problems
Olivier C. Martin, Rémi Monasson and Riccardo ZecchinaTheoretical Computer Science 265 (1-2) 3 (2001)
https://doi.org/10.1016/S0304-3975(01)00149-9
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
Probabilistic analysis of the number partitioning problem
F F Ferreira and J F FontanariJournal of Physics A: Mathematical and General 31 (15) 3417 (1998)
https://doi.org/10.1088/0305-4470/31/15/007
The TSP phase transition
Ian P. Gent and Toby WalshArtificial Intelligence 88 (1-2) 349 (1996)
https://doi.org/10.1016/S0004-3702(96)00030-6
A statistical mechanics analysis of the set covering problem
J F FontanariJournal of Physics A: Mathematical and General 29 (3) 473 (1996)
https://doi.org/10.1088/0305-4470/29/3/004
Finite Size and Dimensional Dependence in the Euclidean Traveling Salesman Problem
Allon G. Percus and Olivier C. MartinPhysical Review Letters 76 (8) 1188 (1996)
https://doi.org/10.1103/PhysRevLett.76.1188
A statistical analysis of the knapsack problem
J F FontanariJournal of Physics A: Mathematical and General 28 (17) 4751 (1995)
https://doi.org/10.1088/0305-4470/28/17/011
Optimization by multicanonical annealing and the traveling salesman problem
Jooyoung Lee and M. Y. ChoiPhysical Review E 50 (2) R651 (1994)
https://doi.org/10.1103/PhysRevE.50.R651
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
Extensive Numerical Simulations of Weighted Matchings: Total Length and Distribution of Links in the Optimal Solution
R Brunetti, W Krauth, M Mézard and G ParisiEurophysics Letters (EPL) 14 (4) 295 (1991)
https://doi.org/10.1209/0295-5075/14/4/002
On the replica symmetry for random weighted matchings
R Brunetti, G Parisi and F RitortJournal of Physics A: Mathematical and General 24 (21) 5077 (1991)
https://doi.org/10.1088/0305-4470/24/21/019
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
Travelling salesman problem on dilute lattices : visit to a fraction of cities
P. Sen and B.K. ChakrabartiJournal de Physique 50 (3) 255 (1989)
https://doi.org/10.1051/jphys:01989005003025500
The Cavity Method and the Travelling-Salesman Problem
W Krauth and M MézardEurophysics Letters (EPL) 8 (3) 213 (1989)
https://doi.org/10.1209/0295-5075/8/3/002
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
Damage spreading and multifractality in the travelling salesman problem
E N Miranda and N PargaJournal of Physics A: Mathematical and General 22 (18) L907 (1989)
https://doi.org/10.1088/0305-4470/22/18/011
Recognition of topological features of graphs and images in neural networks
R Kree and A ZippeliusJournal of Physics A: Mathematical and General 21 (16) L813 (1988)
https://doi.org/10.1088/0305-4470/21/16/006
Methods of statistical physics and complex mathematical problems
V CernyEuropean Journal of Physics 9 (2) 94 (1988)
https://doi.org/10.1088/0143-0807/9/2/003
The Euclidean matching problem
Marc Mézard and Giorgio ParisiJournal de Physique 49 (12) 2019 (1988)
https://doi.org/10.1051/jphys:0198800490120201900
Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type
S Rees and R C BallJournal of Physics A: Mathematical and General 20 (5) 1239 (1987)
https://doi.org/10.1088/0305-4470/20/5/032
New optimization methods from physics and biology
David G. BoundsNature 329 (6136) 215 (1987)
https://doi.org/10.1038/329215a0
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
The travelling salesman problem on a randomly diluted lattice
D Dhar, M Barma, B K Chakrabarti and A TaraphderJournal of Physics A: Mathematical and General 20 (15) 5289 (1987)
https://doi.org/10.1088/0305-4470/20/15/040
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
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
Application of statistical mechanics to NP-complete problems in combinatorial optimisation
Y Fu and P W AndersonJournal of Physics A: Mathematical and General 19 (9) 1605 (1986)
https://doi.org/10.1088/0305-4470/19/9/033
Statistical mechanics of the travelling salesman on the Sierpinski gasket
R.M. BradleyJournal de Physique 47 (1) 9 (1986)
https://doi.org/10.1051/jphys:019860047010900
Directed travelling salesman problem
B K ChakrabartiJournal of Physics A: Mathematical and General 19 (7) 1273 (1986)
https://doi.org/10.1088/0305-4470/19/7/028
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
Computational complexity of the ground-state determination of atomic clusters
L T Wille and J VennikJournal of Physics A: Mathematical and General 18 (8) L419 (1985)
https://doi.org/10.1088/0305-4470/18/8/003
Configuration space analysis of travelling salesman problems
S. Kirkpatrick and G. ToulouseJournal de Physique 46 (8) 1277 (1985)
https://doi.org/10.1051/jphys:019850046080127700
Replicas and optimization
M. Mézard and G. ParisiJournal de Physique Lettres 46 (17) 771 (1985)
https://doi.org/10.1051/jphyslet:019850046017077100
Mean-field theory for optimization problems
H. OrlandJournal de Physique Lettres 46 (17) 763 (1985)
https://doi.org/10.1051/jphyslet:019850046017076300