Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136451934> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3136451934 startingPage "15" @default.
- W3136451934 abstract "The 2-Opt heuristic is a simple improvement heuristic for the Traveling Salesman Problem. It starts with an arbitrary tour and then repeatedly replaces two edges of the tour by two other edges, as long as this yields a shorter tour. We will prove that for Euclidean Traveling Salesman Problems with n cities the approximation ratio of the 2-Opt heuristic is Θ(log n / log log n). This improves the upper bound of O(log n) given by Chandra, Karloff, and Tovey [Barun Chandra et al., 1999] in 1999." @default.
- W3136451934 created "2021-03-29" @default.
- W3136451934 creator A5053836353 @default.
- W3136451934 creator A5085228445 @default.
- W3136451934 date "2020-10-06" @default.
- W3136451934 modified "2023-09-25" @default.
- W3136451934 title "The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem" @default.
- W3136451934 doi "https://doi.org/10.4230/lipics.stacs.2021.18" @default.
- W3136451934 hasPublicationYear "2020" @default.
- W3136451934 type Work @default.
- W3136451934 sameAs 3136451934 @default.
- W3136451934 citedByCount "0" @default.
- W3136451934 crossrefType "proceedings-article" @default.
- W3136451934 hasAuthorship W3136451934A5053836353 @default.
- W3136451934 hasAuthorship W3136451934A5085228445 @default.
- W3136451934 hasConcept C103888782 @default.
- W3136451934 hasConcept C106472803 @default.
- W3136451934 hasConcept C111472728 @default.
- W3136451934 hasConcept C114614502 @default.
- W3136451934 hasConcept C118615104 @default.
- W3136451934 hasConcept C120174047 @default.
- W3136451934 hasConcept C126255220 @default.
- W3136451934 hasConcept C129782007 @default.
- W3136451934 hasConcept C134306372 @default.
- W3136451934 hasConcept C138885662 @default.
- W3136451934 hasConcept C148764684 @default.
- W3136451934 hasConcept C173801870 @default.
- W3136451934 hasConcept C175859090 @default.
- W3136451934 hasConcept C2524010 @default.
- W3136451934 hasConcept C2780586882 @default.
- W3136451934 hasConcept C33923547 @default.
- W3136451934 hasConcept C7668213 @default.
- W3136451934 hasConcept C77553402 @default.
- W3136451934 hasConceptScore W3136451934C103888782 @default.
- W3136451934 hasConceptScore W3136451934C106472803 @default.
- W3136451934 hasConceptScore W3136451934C111472728 @default.
- W3136451934 hasConceptScore W3136451934C114614502 @default.
- W3136451934 hasConceptScore W3136451934C118615104 @default.
- W3136451934 hasConceptScore W3136451934C120174047 @default.
- W3136451934 hasConceptScore W3136451934C126255220 @default.
- W3136451934 hasConceptScore W3136451934C129782007 @default.
- W3136451934 hasConceptScore W3136451934C134306372 @default.
- W3136451934 hasConceptScore W3136451934C138885662 @default.
- W3136451934 hasConceptScore W3136451934C148764684 @default.
- W3136451934 hasConceptScore W3136451934C173801870 @default.
- W3136451934 hasConceptScore W3136451934C175859090 @default.
- W3136451934 hasConceptScore W3136451934C2524010 @default.
- W3136451934 hasConceptScore W3136451934C2780586882 @default.
- W3136451934 hasConceptScore W3136451934C33923547 @default.
- W3136451934 hasConceptScore W3136451934C7668213 @default.
- W3136451934 hasConceptScore W3136451934C77553402 @default.
- W3136451934 hasLocation W31364519341 @default.
- W3136451934 hasOpenAccess W3136451934 @default.
- W3136451934 hasPrimaryLocation W31364519341 @default.
- W3136451934 hasRelatedWork W1508325738 @default.
- W3136451934 hasRelatedWork W1533818411 @default.
- W3136451934 hasRelatedWork W1994306154 @default.
- W3136451934 hasRelatedWork W2056179869 @default.
- W3136451934 hasRelatedWork W2056547933 @default.
- W3136451934 hasRelatedWork W2111090561 @default.
- W3136451934 hasRelatedWork W2117226423 @default.
- W3136451934 hasRelatedWork W2127473933 @default.
- W3136451934 hasRelatedWork W2145145566 @default.
- W3136451934 hasRelatedWork W2350329446 @default.
- W3136451934 hasRelatedWork W2598448091 @default.
- W3136451934 hasRelatedWork W2620231896 @default.
- W3136451934 hasRelatedWork W2766731260 @default.
- W3136451934 hasRelatedWork W2950637524 @default.
- W3136451934 hasRelatedWork W2962800390 @default.
- W3136451934 hasRelatedWork W3116039515 @default.
- W3136451934 hasRelatedWork W3168223517 @default.
- W3136451934 hasRelatedWork W3212988439 @default.
- W3136451934 hasRelatedWork W76934014 @default.
- W3136451934 hasRelatedWork W77772846 @default.
- W3136451934 isParatext "false" @default.
- W3136451934 isRetracted "false" @default.
- W3136451934 magId "3136451934" @default.
- W3136451934 workType "article" @default.