Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112351359> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2112351359 endingPage "647" @default.
- W2112351359 startingPage "638" @default.
- W2112351359 abstract "Consider the following heuristic for planar Euclidean instances of the traveling salesman problem (TSP): select a subset of the edges which induces a planar graph, and solve either the TSP or its graphical relaxation on that graph. In this paper, we give several motivations for considering this heuristic, along with extensive computational results. It turns out that the Delaunay and greedy triangulations make effective choices for the induced planar graph. Indeed, our experiments show that the resulting tours are on average within 0.1% of optimality. Scope and purpose: The traveling salesman problem (TSP) is a fundamental and well-known problem in combinatorial optimisation. It has many applications, for example in vehicle routing and machine scheduling. This paper proposes several heuristics methods for the Euclidean TSP, based on the use of triangulations, and gives extensive computational results." @default.
- W2112351359 created "2016-06-24" @default.
- W2112351359 creator A5004954937 @default.
- W2112351359 creator A5016498988 @default.
- W2112351359 date "2008-02-01" @default.
- W2112351359 modified "2023-09-27" @default.
- W2112351359 title "Good triangulations yield good tours" @default.
- W2112351359 cites W1491725382 @default.
- W2112351359 cites W1520127302 @default.
- W2112351359 cites W1571087346 @default.
- W2112351359 cites W195014378 @default.
- W2112351359 cites W1964316024 @default.
- W2112351359 cites W1967317811 @default.
- W2112351359 cites W1969186119 @default.
- W2112351359 cites W1970754929 @default.
- W2112351359 cites W1975467430 @default.
- W2112351359 cites W1996236086 @default.
- W2112351359 cites W2005314985 @default.
- W2112351359 cites W2005879574 @default.
- W2112351359 cites W2006851287 @default.
- W2112351359 cites W2022179164 @default.
- W2112351359 cites W2027957106 @default.
- W2112351359 cites W2037995626 @default.
- W2112351359 cites W2050701304 @default.
- W2112351359 cites W2062254875 @default.
- W2112351359 cites W2063295648 @default.
- W2112351359 cites W2066194644 @default.
- W2112351359 cites W2067084940 @default.
- W2112351359 cites W2083210138 @default.
- W2112351359 cites W2087818742 @default.
- W2112351359 cites W2092924973 @default.
- W2112351359 cites W2110367141 @default.
- W2112351359 cites W2111409442 @default.
- W2112351359 cites W2113604744 @default.
- W2112351359 cites W2135168424 @default.
- W2112351359 cites W2139391136 @default.
- W2112351359 cites W2141355868 @default.
- W2112351359 cites W2145340898 @default.
- W2112351359 cites W2163227453 @default.
- W2112351359 cites W2163428398 @default.
- W2112351359 cites W2165142526 @default.
- W2112351359 cites W307896644 @default.
- W2112351359 doi "https://doi.org/10.1016/j.cor.2006.03.025" @default.
- W2112351359 hasPublicationYear "2008" @default.
- W2112351359 type Work @default.
- W2112351359 sameAs 2112351359 @default.
- W2112351359 citedByCount "10" @default.
- W2112351359 countsByYear W21123513592012 @default.
- W2112351359 countsByYear W21123513592013 @default.
- W2112351359 countsByYear W21123513592020 @default.
- W2112351359 countsByYear W21123513592021 @default.
- W2112351359 countsByYear W21123513592022 @default.
- W2112351359 crossrefType "journal-article" @default.
- W2112351359 hasAuthorship W2112351359A5004954937 @default.
- W2112351359 hasAuthorship W2112351359A5016498988 @default.
- W2112351359 hasBestOaLocation W21123513592 @default.
- W2112351359 hasConcept C11413529 @default.
- W2112351359 hasConcept C114614502 @default.
- W2112351359 hasConcept C121332964 @default.
- W2112351359 hasConcept C126255220 @default.
- W2112351359 hasConcept C134121241 @default.
- W2112351359 hasConcept C33923547 @default.
- W2112351359 hasConcept C41008148 @default.
- W2112351359 hasConcept C97355855 @default.
- W2112351359 hasConceptScore W2112351359C11413529 @default.
- W2112351359 hasConceptScore W2112351359C114614502 @default.
- W2112351359 hasConceptScore W2112351359C121332964 @default.
- W2112351359 hasConceptScore W2112351359C126255220 @default.
- W2112351359 hasConceptScore W2112351359C134121241 @default.
- W2112351359 hasConceptScore W2112351359C33923547 @default.
- W2112351359 hasConceptScore W2112351359C41008148 @default.
- W2112351359 hasConceptScore W2112351359C97355855 @default.
- W2112351359 hasIssue "2" @default.
- W2112351359 hasLocation W21123513591 @default.
- W2112351359 hasLocation W21123513592 @default.
- W2112351359 hasOpenAccess W2112351359 @default.
- W2112351359 hasPrimaryLocation W21123513591 @default.
- W2112351359 hasRelatedWork W1978042415 @default.
- W2112351359 hasRelatedWork W2017331178 @default.
- W2112351359 hasRelatedWork W2333698505 @default.
- W2112351359 hasRelatedWork W2351491280 @default.
- W2112351359 hasRelatedWork W2371447506 @default.
- W2112351359 hasRelatedWork W2386767533 @default.
- W2112351359 hasRelatedWork W2748952813 @default.
- W2112351359 hasRelatedWork W2976797620 @default.
- W2112351359 hasRelatedWork W303980170 @default.
- W2112351359 hasRelatedWork W3086542228 @default.
- W2112351359 hasVolume "35" @default.
- W2112351359 isParatext "false" @default.
- W2112351359 isRetracted "false" @default.
- W2112351359 magId "2112351359" @default.
- W2112351359 workType "article" @default.