Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311068855> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4311068855 abstract "In this work we consider the mean field traveling salesman problem, where the intercity distances are taken to be i.i.d. with some distribution $F$. This paper focus on the emph{nearest neighbor tour} which is to move to the nearest non-visited city and we show that under some conditions on $F$, which are satisfied by exponential distribution with constant mean, the total length of the nearest neighbor tour, asymptotically almost surely scales as $log n$. Similar result is known for Euclidean TSP and nearest neighbor tour. We further derive the limiting behavior of the total length of the nearest neighbor tour for more general distribution function $F$ and show that its asymptotic properties are determined by the scaling properties of the density of $F$ at 0." @default.
- W4311068855 created "2022-12-23" @default.
- W4311068855 creator A5032678748 @default.
- W4311068855 creator A5060995557 @default.
- W4311068855 date "2012-06-29" @default.
- W4311068855 modified "2023-10-18" @default.
- W4311068855 title "On the Nearest Neighbor Algorithm for Mean Field Traveling Salesman Problem" @default.
- W4311068855 doi "https://doi.org/10.48550/arxiv.1206.6991" @default.
- W4311068855 hasPublicationYear "2012" @default.
- W4311068855 type Work @default.
- W4311068855 citedByCount "0" @default.
- W4311068855 crossrefType "posted-content" @default.
- W4311068855 hasAuthorship W4311068855A5032678748 @default.
- W4311068855 hasAuthorship W4311068855A5060995557 @default.
- W4311068855 hasBestOaLocation W43110688551 @default.
- W4311068855 hasConcept C110121322 @default.
- W4311068855 hasConcept C113238511 @default.
- W4311068855 hasConcept C11413529 @default.
- W4311068855 hasConcept C114614502 @default.
- W4311068855 hasConcept C116738811 @default.
- W4311068855 hasConcept C127413603 @default.
- W4311068855 hasConcept C129782007 @default.
- W4311068855 hasConcept C134306372 @default.
- W4311068855 hasConcept C14036430 @default.
- W4311068855 hasConcept C151376022 @default.
- W4311068855 hasConcept C154945302 @default.
- W4311068855 hasConcept C161986146 @default.
- W4311068855 hasConcept C175859090 @default.
- W4311068855 hasConcept C184879717 @default.
- W4311068855 hasConcept C188198153 @default.
- W4311068855 hasConcept C199360897 @default.
- W4311068855 hasConcept C2524010 @default.
- W4311068855 hasConcept C2777027219 @default.
- W4311068855 hasConcept C33923547 @default.
- W4311068855 hasConcept C41008148 @default.
- W4311068855 hasConcept C78458016 @default.
- W4311068855 hasConcept C78519656 @default.
- W4311068855 hasConcept C86803240 @default.
- W4311068855 hasConcept C99844830 @default.
- W4311068855 hasConceptScore W4311068855C110121322 @default.
- W4311068855 hasConceptScore W4311068855C113238511 @default.
- W4311068855 hasConceptScore W4311068855C11413529 @default.
- W4311068855 hasConceptScore W4311068855C114614502 @default.
- W4311068855 hasConceptScore W4311068855C116738811 @default.
- W4311068855 hasConceptScore W4311068855C127413603 @default.
- W4311068855 hasConceptScore W4311068855C129782007 @default.
- W4311068855 hasConceptScore W4311068855C134306372 @default.
- W4311068855 hasConceptScore W4311068855C14036430 @default.
- W4311068855 hasConceptScore W4311068855C151376022 @default.
- W4311068855 hasConceptScore W4311068855C154945302 @default.
- W4311068855 hasConceptScore W4311068855C161986146 @default.
- W4311068855 hasConceptScore W4311068855C175859090 @default.
- W4311068855 hasConceptScore W4311068855C184879717 @default.
- W4311068855 hasConceptScore W4311068855C188198153 @default.
- W4311068855 hasConceptScore W4311068855C199360897 @default.
- W4311068855 hasConceptScore W4311068855C2524010 @default.
- W4311068855 hasConceptScore W4311068855C2777027219 @default.
- W4311068855 hasConceptScore W4311068855C33923547 @default.
- W4311068855 hasConceptScore W4311068855C41008148 @default.
- W4311068855 hasConceptScore W4311068855C78458016 @default.
- W4311068855 hasConceptScore W4311068855C78519656 @default.
- W4311068855 hasConceptScore W4311068855C86803240 @default.
- W4311068855 hasConceptScore W4311068855C99844830 @default.
- W4311068855 hasLocation W43110688551 @default.
- W4311068855 hasLocation W43110688552 @default.
- W4311068855 hasOpenAccess W4311068855 @default.
- W4311068855 hasPrimaryLocation W43110688551 @default.
- W4311068855 hasRelatedWork W1999866745 @default.
- W4311068855 hasRelatedWork W2130238014 @default.
- W4311068855 hasRelatedWork W2145759090 @default.
- W4311068855 hasRelatedWork W2153860641 @default.
- W4311068855 hasRelatedWork W2164590404 @default.
- W4311068855 hasRelatedWork W2245581955 @default.
- W4311068855 hasRelatedWork W2358559774 @default.
- W4311068855 hasRelatedWork W2519241726 @default.
- W4311068855 hasRelatedWork W2589681725 @default.
- W4311068855 hasRelatedWork W325985789 @default.
- W4311068855 isParatext "false" @default.
- W4311068855 isRetracted "false" @default.
- W4311068855 workType "article" @default.