Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952168103> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2952168103 abstract "In this paper we present an extension of existing Nearest-Neighbor heuristics to an algorithm called k-Repetitive-Nearest-Neighbor. The idea is to start with a tour of k nodes and then perform a Nearest-Neighbor search from there on. After doing this for all permutations of k nodes the result gets selected as the shortest tour found. Experimental results show that for 2-RNN the solutions quality remains relatively stable between about 10% to 40% above the optimum." @default.
- W2952168103 created "2019-06-27" @default.
- W2952168103 creator A5012285097 @default.
- W2952168103 creator A5044777472 @default.
- W2952168103 creator A5051300569 @default.
- W2952168103 creator A5089030696 @default.
- W2952168103 date "2018-10-17" @default.
- W2952168103 modified "2023-10-18" @default.
- W2952168103 title "k-RNN: Extending NN-heuristics for the TSP" @default.
- W2952168103 cites W2037455079 @default.
- W2952168103 cites W2042986967 @default.
- W2952168103 cites W2092292680 @default.
- W2952168103 cites W2106378689 @default.
- W2952168103 cites W2148673189 @default.
- W2952168103 cites W2163428398 @default.
- W2952168103 doi "https://doi.org/10.48550/arxiv.1810.08059" @default.
- W2952168103 hasPublicationYear "2018" @default.
- W2952168103 type Work @default.
- W2952168103 sameAs 2952168103 @default.
- W2952168103 citedByCount "0" @default.
- W2952168103 crossrefType "posted-content" @default.
- W2952168103 hasAuthorship W2952168103A5012285097 @default.
- W2952168103 hasAuthorship W2952168103A5044777472 @default.
- W2952168103 hasAuthorship W2952168103A5051300569 @default.
- W2952168103 hasAuthorship W2952168103A5089030696 @default.
- W2952168103 hasBestOaLocation W29521681031 @default.
- W2952168103 hasConcept C102164700 @default.
- W2952168103 hasConcept C104047586 @default.
- W2952168103 hasConcept C113238511 @default.
- W2952168103 hasConcept C11413529 @default.
- W2952168103 hasConcept C114614502 @default.
- W2952168103 hasConcept C116738811 @default.
- W2952168103 hasConcept C126255220 @default.
- W2952168103 hasConcept C127705205 @default.
- W2952168103 hasConcept C154945302 @default.
- W2952168103 hasConcept C161986146 @default.
- W2952168103 hasConcept C199360897 @default.
- W2952168103 hasConcept C2778029271 @default.
- W2952168103 hasConcept C33923547 @default.
- W2952168103 hasConcept C41008148 @default.
- W2952168103 hasConcept C73555534 @default.
- W2952168103 hasConcept C94641424 @default.
- W2952168103 hasConceptScore W2952168103C102164700 @default.
- W2952168103 hasConceptScore W2952168103C104047586 @default.
- W2952168103 hasConceptScore W2952168103C113238511 @default.
- W2952168103 hasConceptScore W2952168103C11413529 @default.
- W2952168103 hasConceptScore W2952168103C114614502 @default.
- W2952168103 hasConceptScore W2952168103C116738811 @default.
- W2952168103 hasConceptScore W2952168103C126255220 @default.
- W2952168103 hasConceptScore W2952168103C127705205 @default.
- W2952168103 hasConceptScore W2952168103C154945302 @default.
- W2952168103 hasConceptScore W2952168103C161986146 @default.
- W2952168103 hasConceptScore W2952168103C199360897 @default.
- W2952168103 hasConceptScore W2952168103C2778029271 @default.
- W2952168103 hasConceptScore W2952168103C33923547 @default.
- W2952168103 hasConceptScore W2952168103C41008148 @default.
- W2952168103 hasConceptScore W2952168103C73555534 @default.
- W2952168103 hasConceptScore W2952168103C94641424 @default.
- W2952168103 hasLocation W29521681031 @default.
- W2952168103 hasOpenAccess W2952168103 @default.
- W2952168103 hasPrimaryLocation W29521681031 @default.
- W2952168103 hasRelatedWork W1685341657 @default.
- W2952168103 hasRelatedWork W2148008870 @default.
- W2952168103 hasRelatedWork W2154001101 @default.
- W2952168103 hasRelatedWork W2169618946 @default.
- W2952168103 hasRelatedWork W2182477562 @default.
- W2952168103 hasRelatedWork W2382385087 @default.
- W2952168103 hasRelatedWork W2897068568 @default.
- W2952168103 hasRelatedWork W2952168103 @default.
- W2952168103 hasRelatedWork W3096649713 @default.
- W2952168103 hasRelatedWork W8336982 @default.
- W2952168103 isParatext "false" @default.
- W2952168103 isRetracted "false" @default.
- W2952168103 magId "2952168103" @default.
- W2952168103 workType "article" @default.