The Random Link Approximation for the Euclidean Traveling Salesman Problem
J. Phys. I France, 7 1 (1997) 117-136
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):
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
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
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
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
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
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
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
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
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
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
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
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
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
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