Matches in SemOpenAlex for { <https://semopenalex.org/work/W41540009> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W41540009 endingPage "196" @default.
- W41540009 startingPage "190" @default.
- W41540009 abstract "The Traveling Salesman Problem (TSP) is perhaps the most famous optimization problem in the set NP-hard. Many problems that are natural applications in computer science and engineering can be modeled using TSP and therefore, researchers are searching implementations focusing on the quality of the produced solution and their computational time. An innovative Polynomial-Time Approximation Scheme (PTAS) for the Euclidean TSP was given by Sanjeev Arora. To date, there is no evidence that it can be implemented to be practically useful. In light of this, we propose an implementation of the Euclidean TSP that is based on the essential steps of the Arora’s PTAS and adds some heuristics to improve the running time. The paper includes the description of a C++ Arora-based implementation and a comparative analysis of this implementation with various competitive algorithms for the Euclidean TSP." @default.
- W41540009 created "2016-06-24" @default.
- W41540009 creator A5000567111 @default.
- W41540009 creator A5003947729 @default.
- W41540009 creator A5066049656 @default.
- W41540009 date "2009-01-01" @default.
- W41540009 modified "2023-09-24" @default.
- W41540009 title "An Empirical Analysis of Approximation Algorithms for Euclidean TSP." @default.
- W41540009 cites W1520111182 @default.
- W41540009 cites W1571087346 @default.
- W41540009 cites W2143391442 @default.
- W41540009 cites W2148352980 @default.
- W41540009 cites W2165142526 @default.
- W41540009 hasPublicationYear "2009" @default.
- W41540009 type Work @default.
- W41540009 sameAs 41540009 @default.
- W41540009 citedByCount "1" @default.
- W41540009 countsByYear W415400092021 @default.
- W41540009 crossrefType "proceedings-article" @default.
- W41540009 hasAuthorship W41540009A5000567111 @default.
- W41540009 hasAuthorship W41540009A5003947729 @default.
- W41540009 hasAuthorship W41540009A5066049656 @default.
- W41540009 hasConcept C11413529 @default.
- W41540009 hasConcept C120174047 @default.
- W41540009 hasConcept C126255220 @default.
- W41540009 hasConcept C127705205 @default.
- W41540009 hasConcept C129782007 @default.
- W41540009 hasConcept C134306372 @default.
- W41540009 hasConcept C148764684 @default.
- W41540009 hasConcept C154945302 @default.
- W41540009 hasConcept C175859090 @default.
- W41540009 hasConcept C177264268 @default.
- W41540009 hasConcept C199360897 @default.
- W41540009 hasConcept C2524010 @default.
- W41540009 hasConcept C26713055 @default.
- W41540009 hasConcept C33923547 @default.
- W41540009 hasConcept C41008148 @default.
- W41540009 hasConcept C77618280 @default.
- W41540009 hasConcept C99140742 @default.
- W41540009 hasConceptScore W41540009C11413529 @default.
- W41540009 hasConceptScore W41540009C120174047 @default.
- W41540009 hasConceptScore W41540009C126255220 @default.
- W41540009 hasConceptScore W41540009C127705205 @default.
- W41540009 hasConceptScore W41540009C129782007 @default.
- W41540009 hasConceptScore W41540009C134306372 @default.
- W41540009 hasConceptScore W41540009C148764684 @default.
- W41540009 hasConceptScore W41540009C154945302 @default.
- W41540009 hasConceptScore W41540009C175859090 @default.
- W41540009 hasConceptScore W41540009C177264268 @default.
- W41540009 hasConceptScore W41540009C199360897 @default.
- W41540009 hasConceptScore W41540009C2524010 @default.
- W41540009 hasConceptScore W41540009C26713055 @default.
- W41540009 hasConceptScore W41540009C33923547 @default.
- W41540009 hasConceptScore W41540009C41008148 @default.
- W41540009 hasConceptScore W41540009C77618280 @default.
- W41540009 hasConceptScore W41540009C99140742 @default.
- W41540009 hasLocation W415400091 @default.
- W41540009 hasOpenAccess W41540009 @default.
- W41540009 hasPrimaryLocation W415400091 @default.
- W41540009 hasRelatedWork W1923505183 @default.
- W41540009 hasRelatedWork W1965255372 @default.
- W41540009 hasRelatedWork W1979768555 @default.
- W41540009 hasRelatedWork W2017319551 @default.
- W41540009 hasRelatedWork W2055460519 @default.
- W41540009 hasRelatedWork W2094749368 @default.
- W41540009 hasRelatedWork W2094923936 @default.
- W41540009 hasRelatedWork W2148431844 @default.
- W41540009 hasRelatedWork W2199495299 @default.
- W41540009 hasRelatedWork W2323549733 @default.
- W41540009 hasRelatedWork W2369607823 @default.
- W41540009 hasRelatedWork W2412601017 @default.
- W41540009 hasRelatedWork W2479266955 @default.
- W41540009 hasRelatedWork W2493827104 @default.
- W41540009 hasRelatedWork W2608180361 @default.
- W41540009 hasRelatedWork W2962858215 @default.
- W41540009 hasRelatedWork W2962990154 @default.
- W41540009 hasRelatedWork W3125240838 @default.
- W41540009 hasRelatedWork W3171387779 @default.
- W41540009 hasRelatedWork W3120306418 @default.
- W41540009 isParatext "false" @default.
- W41540009 isRetracted "false" @default.
- W41540009 magId "41540009" @default.
- W41540009 workType "article" @default.