The Random Link Approximation for the Euclidean Traveling Salesman Problem
J. Phys. I France, 7 1 (1997) 117-136
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
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
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
A Study on the Working Conditions of Sales Persons in a Garment Shop at Mangalore
Meena Monteiro, Laveena D’Mello and Govindaraju B. MInternational Journal of Case Studies in Business, IT, and Education 67 (2017)
https://doi.org/10.47992/IJCSBE.2581.6942.0006
Distance statistics in random media
Cristiano Roberto Fabri Granzotti and Alexandre Souto MartinezThe European Physical Journal B 87 (4) (2014)
https://doi.org/10.1140/epjb/e2014-50003-y
Replica symmetry of the minimum matching
Johan WästlundAnnals of Mathematics 175 (3) 1061 (2012)
https://doi.org/10.4007/annals.2012.175.3.2
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
Exponential inequalities for self-normalized processes with applications
Victor de la Peña and Guodong PangElectronic Communications in Probability 14 (none) (2009)
https://doi.org/10.1214/ECP.v14-1490
On the number ofk-cycles in the assignment problem for random matrices
José G Esteve and Fernando FalcetoJournal of Statistical Mechanics: Theory and Experiment 2008 (03) P03019 (2008)
https://doi.org/10.1088/1742-5468/2008/03/P03019
The mean distance to the n th neighbour in a uniform distribution of random points: an application of probability theory
Pratip Bhattacharyya and Bikas K ChakrabartiEuropean Journal of Physics 29 (3) 639 (2008)
https://doi.org/10.1088/0143-0807/29/3/023
Influence of memory in deterministic walks in random media: Analytical calculation within a mean-field approximation
César Augusto Sangaletti Terçariol and Alexandre Souto MartinezPhysical Review E 78 (3) (2008)
https://doi.org/10.1103/PhysRevE.78.031111
Analytical calculation for the percolation crossover in deterministic partially self-avoiding walks in one-dimensional random media
César Augusto Sangaletti Terçariol, Rodrigo Silva González and Alexandre Souto MartinezPhysical Review E 75 (6) (2007)
https://doi.org/10.1103/PhysRevE.75.061117
An analytical calculation of neighbourhood order probabilities for high dimensional Poissonian processes and mean field models
César Augusto Sangaletti Terçariol, Felipe de Moura Kiipper and Alexandre Souto MartinezJournal of Physics A: Mathematical and Theoretical 40 (9) 1981 (2007)
https://doi.org/10.1088/1751-8113/40/9/005
The Mathematica GuideBook for Symbolics
The Mathematica GuideBook for Symbolics 978 (2006)https://doi.org/10.1007/0-387-28815-5_3
Statistics of Linear Polymers in Disordered Media
Pratip Bhattacharyya and Arnab ChatterjeeStatistics of Linear Polymers in Disordered Media 271 (2005)
https://doi.org/10.1016/B978-044451709-8/50008-6
3357 (2004)
https://doi.org/10.1109/CDC.2004.1429220
Chained Lin-Kernighan for Large Traveling Salesman Problems
David Applegate, William Cook and André RoheINFORMS Journal on Computing 15 (1) 82 (2003)
https://doi.org/10.1287/ijoc.15.1.82.15157
Scaling and universality in continuous length combinatorial optimization
D. Aldous and A. G. PercusProceedings of the National Academy of Sciences 100 (20) 11211 (2003)
https://doi.org/10.1073/pnas.1635191100
Critical transition in the constrained traveling salesman problem
M. Andrecut and M. AliPhysical Review E 63 (4) 047103 (2001)
https://doi.org/10.1103/PhysRevE.63.047103
FINITE SIZE SCALING AND CRITICAL TRANSITION IN CONSTRAINED TRAVELING SALESMAN PROBLEM
M. ANDRECUT and M. K. ALIModern Physics Letters B 14 (24) 859 (2000)
https://doi.org/10.1142/S0217984900001105
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
Scaling Universalities ofkth-Nearest Neighbor Distances on Closed Manifolds
Allon G Percus and Olivier C MartinAdvances in Applied Mathematics 21 (3) 424 (1998)
https://doi.org/10.1006/aama.1998.0607
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