guest ::
| Home > Publications database > Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions > print |
| Home > Publications database > Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions > print |
| 001 | 859646 | ||
| 005 | 20240625095119.0 | ||
| 024 | 7 | _ | |a 10.1103/PhysRevE.98.030101 |2 doi |
| 024 | 7 | _ | |a 1063-651X |2 ISSN |
| 024 | 7 | _ | |a 1095-3787 |2 ISSN |
| 024 | 7 | _ | |a 1538-4519 |2 ISSN |
| 024 | 7 | _ | |a 1539-3755 |2 ISSN |
| 024 | 7 | _ | |a 1550-2376 |2 ISSN |
| 024 | 7 | _ | |a 2470-0045 |2 ISSN |
| 024 | 7 | _ | |a 2470-0053 |2 ISSN |
| 024 | 7 | _ | |a 2128/21829 |2 Handle |
| 024 | 7 | _ | |a WOS:000445970500001 |2 WOS |
| 024 | 7 | _ | |a altmetric:44859077 |2 altmetric |
| 037 | _ | _ | |a FZJ-2019-00494 |
| 082 | _ | _ | |a 530 |
| 100 | 1 | _ | |a Capelli, Riccardo |0 P:(DE-Juel1)174546 |b 0 |e Corresponding author |u fzj |
| 245 | _ | _ | |a Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions |
| 260 | _ | _ | |a Woodbury, NY |c 2018 |b Inst. |
| 264 | _ | 1 | |3 online |2 Crossref |b American Physical Society (APS) |c 2018-09-27 |
| 264 | _ | 1 | |3 print |2 Crossref |b American Physical Society (APS) |c 2018-09-01 |
| 336 | 7 | _ | |a article |2 DRIVER |
| 336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
| 336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1552413443_13871 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a ARTICLE |2 BibTeX |
| 336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
| 336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
| 520 | _ | _ | |a We show that the average optimal cost for the traveling-salesman problem in two dimensions, which is the archetypal problem in combinatorial optimization, in the bipartite case, is simply related to the average optimal cost of the assignment problem with the same Euclidean, increasing, convex weights. In this way we extend a result already known in one dimension where exact solutions are avalaible. The recently determined average optimal cost for the assignment when the cost function is the square of the distance between the points provides therefore an exact prediction\overline{E_{N}} = \frac{1}{\pi} \log Nfor large number of points 2N. As a byproduct of our analysis also the loop covering problem has the same optimal average cost. We also explain why this result cannot be extended at higher dimensions. We numerically check the exact predictions. |
| 536 | _ | _ | |a 899 - ohne Topic (POF3-899) |0 G:(DE-HGF)POF3-899 |c POF3-899 |f POF III |x 0 |
| 542 | _ | _ | |i 2018-09-27 |2 Crossref |u https://link.aps.org/licenses/aps-default-license |
| 588 | _ | _ | |a Dataset connected to CrossRef |
| 700 | 1 | _ | |a Caracciolo, Sergio |0 P:(DE-HGF)0 |b 1 |e Corresponding author |
| 700 | 1 | _ | |a Di Gioacchino, Andrea |0 P:(DE-HGF)0 |b 2 |e Corresponding author |
| 700 | 1 | _ | |a Malatesta, Enrico M. |0 P:(DE-HGF)0 |b 3 |e Corresponding author |
| 773 | 1 | 8 | |a 10.1103/physreve.98.030101 |b American Physical Society (APS) |d 2018-09-27 |n 3 |p 030101 |3 journal-article |2 Crossref |t Physical Review E |v 98 |y 2018 |x 2470-0045 |
| 773 | _ | _ | |a 10.1103/PhysRevE.98.030101 |g Vol. 98, no. 3, p. 030101 |0 PERI:(DE-600)2844562-4 |n 3 |p 030101 |t Physical review / E |v 98 |y 2018 |x 2470-0045 |
| 856 | 4 | _ | |y OpenAccess |u https://juser.fz-juelich.de/record/859646/files/ETSP-Bipartito-2d.pdf |
| 856 | 4 | _ | |y OpenAccess |u https://juser.fz-juelich.de/record/859646/files/PhysRevE.98.030101.pdf |
| 856 | 4 | _ | |y OpenAccess |x pdfa |u https://juser.fz-juelich.de/record/859646/files/ETSP-Bipartito-2d.pdf?subformat=pdfa |
| 856 | 4 | _ | |y OpenAccess |x pdfa |u https://juser.fz-juelich.de/record/859646/files/PhysRevE.98.030101.pdf?subformat=pdfa |
| 909 | C | O | |o oai:juser.fz-juelich.de:859646 |p openaire |p open_access |p VDB |p driver |p dnbdelivery |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-Juel1)174546 |
| 913 | 1 | _ | |a DE-HGF |b Programmungebundene Forschung |l ohne Programm |1 G:(DE-HGF)POF3-890 |0 G:(DE-HGF)POF3-899 |2 G:(DE-HGF)POF3-800 |v ohne Topic |x 0 |4 G:(DE-HGF)POF |3 G:(DE-HGF)POF3 |
| 914 | 1 | _ | |y 2019 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0600 |2 StatID |b Ebsco Academic Search |
| 915 | _ | _ | |a American Physical Society Transfer of Copyright Agreement |0 LIC:(DE-HGF)APS-112012 |2 HGFVOC |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1150 |2 StatID |b Current Contents - Physical, Chemical and Earth Sciences |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0110 |2 StatID |b Science Citation Index |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0111 |2 StatID |b Science Citation Index Expanded |
| 915 | _ | _ | |a IF < 5 |0 StatID:(DE-HGF)9900 |2 StatID |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 915 | _ | _ | |a Peer Review |0 StatID:(DE-HGF)0030 |2 StatID |b ASC |
| 915 | _ | _ | |a JCR |0 StatID:(DE-HGF)0100 |2 StatID |b PHYS REV E : 2017 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |
| 920 | _ | _ | |l no |
| 920 | 1 | _ | |0 I:(DE-Juel1)IAS-5-20120330 |k IAS-5 |l Computational Biomedicine |x 0 |
| 980 | 1 | _ | |a FullTexts |
| 980 | _ | _ | |a journal |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | _ | _ | |a I:(DE-Juel1)IAS-5-20120330 |
| 981 | _ | _ | |a I:(DE-Juel1)INM-9-20140121 |
| 999 | C | 5 | |1 R. M. Karp |y 1985 |2 Crossref |t The Travelling Salesman Problem |o R. M. Karp The Travelling Salesman Problem 1985 |
| 999 | C | 5 | |1 A. M. Frieze |y 2002 |2 Crossref |t The Travelling Salesman Problem and its Variations |o A. M. Frieze The Travelling Salesman Problem and its Variations 2002 |
| 999 | C | 5 | |a 10.1126/science.220.4598.671 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1051/jphyslet:0198400450240114500 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1088/0305-4470/19/9/033 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1209/0295-5075/2/12/006 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |1 M. Mézard |y 1987 |2 Crossref |t Spin Glass Theory and Beyond: An Introduction to the Replica Method and its Applications |o M. Mézard Spin Glass Theory and Beyond: An Introduction to the Replica Method and its Applications 1987 |
| 999 | C | 5 | |a 10.1093/acprof:oso/9780198570837.001.0001 |1 M. Mézard |2 Crossref |9 -- missing cx lookup -- |y 2009 |
| 999 | C | 5 | |a 10.1051/jphyslet:019850046017076300 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1209/0295-5075/2/12/005 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1051/jphys:019860047080128500 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1209/0295-5075/8/3/002 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1017/S0305004100034095 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.76.1188 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1051/jp1:1997129 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevE.97.052109 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1007/BF02579135 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevE.90.012118 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1088/1742-5468/2014/11/P11023 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1088/1742-5468/aad3f7 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevE.91.062125 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.115.230601 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1007/s00440-018-0837-x |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1002/nav.3800020109 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1016/j.entcs.2011.06.003 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.4153/CJM-1965-045-4 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1137/1033004 |9 -- missing cx lookup -- |2 Crossref |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|