Matches in SemOpenAlex for { <https://semopenalex.org/work/W2617073622> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2617073622 abstract "With applications to many disciplines, the traveling salesman problem (TSP) is a classical computer science optimization problem with applications to industrial engineering, theoretical computer science, bioinformatics, and several other disciplines. In recent years, there have been a plethora of novel approaches for approximate solutions ranging from simplistic greedy to cooperative distributed algorithms derived from artificial intelligence. In this paper, we perform an evaluation and analysis of cornerstone algorithms for the Euclidean TSP. We evaluate greedy, 2-opt, and genetic algorithms. We use several datasets as input for the algorithms including a small dataset, a mediumsized dataset representing cities in the United States, and a synthetic dataset consisting of 200 cities to test algorithm scalability. We discover that the greedy and 2-opt algorithms efficiently calculate solutions for smaller datasets. Genetic algorithm has the best performance for optimality for medium to large datasets, but generally have longer runtime. Our implementations is public available." @default.
- W2617073622 created "2017-06-05" @default.
- W2617073622 creator A5015557046 @default.
- W2617073622 creator A5060334758 @default.
- W2617073622 date "2017-05-25" @default.
- W2617073622 modified "2023-10-17" @default.
- W2617073622 title "An Empirical Analysis of Approximation Algorithms for the Euclidean Traveling Salesman Problem" @default.
- W2617073622 cites W2022179164 @default.
- W2617073622 cites W2106378689 @default.
- W2617073622 cites W2110367141 @default.
- W2617073622 cites W2130137264 @default.
- W2617073622 cites W2130988233 @default.
- W2617073622 cites W2324108981 @default.
- W2617073622 cites W66735260 @default.
- W2617073622 doi "https://doi.org/10.48550/arxiv.1705.09058" @default.
- W2617073622 hasPublicationYear "2017" @default.
- W2617073622 type Work @default.
- W2617073622 sameAs 2617073622 @default.
- W2617073622 citedByCount "0" @default.
- W2617073622 crossrefType "posted-content" @default.
- W2617073622 hasAuthorship W2617073622A5015557046 @default.
- W2617073622 hasAuthorship W2617073622A5060334758 @default.
- W2617073622 hasBestOaLocation W26170736221 @default.
- W2617073622 hasConcept C106472803 @default.
- W2617073622 hasConcept C11413529 @default.
- W2617073622 hasConcept C119857082 @default.
- W2617073622 hasConcept C126255220 @default.
- W2617073622 hasConcept C129782007 @default.
- W2617073622 hasConcept C175859090 @default.
- W2617073622 hasConcept C199360897 @default.
- W2617073622 hasConcept C2524010 @default.
- W2617073622 hasConcept C26713055 @default.
- W2617073622 hasConcept C33923547 @default.
- W2617073622 hasConcept C41008148 @default.
- W2617073622 hasConcept C48044578 @default.
- W2617073622 hasConcept C51823790 @default.
- W2617073622 hasConcept C77088390 @default.
- W2617073622 hasConcept C8880873 @default.
- W2617073622 hasConceptScore W2617073622C106472803 @default.
- W2617073622 hasConceptScore W2617073622C11413529 @default.
- W2617073622 hasConceptScore W2617073622C119857082 @default.
- W2617073622 hasConceptScore W2617073622C126255220 @default.
- W2617073622 hasConceptScore W2617073622C129782007 @default.
- W2617073622 hasConceptScore W2617073622C175859090 @default.
- W2617073622 hasConceptScore W2617073622C199360897 @default.
- W2617073622 hasConceptScore W2617073622C2524010 @default.
- W2617073622 hasConceptScore W2617073622C26713055 @default.
- W2617073622 hasConceptScore W2617073622C33923547 @default.
- W2617073622 hasConceptScore W2617073622C41008148 @default.
- W2617073622 hasConceptScore W2617073622C48044578 @default.
- W2617073622 hasConceptScore W2617073622C51823790 @default.
- W2617073622 hasConceptScore W2617073622C77088390 @default.
- W2617073622 hasConceptScore W2617073622C8880873 @default.
- W2617073622 hasLocation W26170736221 @default.
- W2617073622 hasOpenAccess W2617073622 @default.
- W2617073622 hasPrimaryLocation W26170736221 @default.
- W2617073622 hasRelatedWork W2090794122 @default.
- W2617073622 hasRelatedWork W2097233018 @default.
- W2617073622 hasRelatedWork W2114386582 @default.
- W2617073622 hasRelatedWork W2253106201 @default.
- W2617073622 hasRelatedWork W2356976268 @default.
- W2617073622 hasRelatedWork W2358885468 @default.
- W2617073622 hasRelatedWork W2366076337 @default.
- W2617073622 hasRelatedWork W2807265648 @default.
- W2617073622 hasRelatedWork W3094049162 @default.
- W2617073622 hasRelatedWork W3146091432 @default.
- W2617073622 isParatext "false" @default.
- W2617073622 isRetracted "false" @default.
- W2617073622 magId "2617073622" @default.
- W2617073622 workType "article" @default.