Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967317811> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1967317811 endingPage "217" @default.
- W1967317811 startingPage "206" @default.
- W1967317811 abstract "Very frequently in practical applications we are faced with large or very large scale traveling salesman problems where the number of cities may range from several hundreds or thousands up to even millions. Due to timing restrictions in the production process there may be situations where good approximative solutions to an instance of the traveling salesman problem have to be found very fast, and where it is not feasible to call even O(n 2 ) time procedures too often. In this paper we discuss several ideas to handle such large traveling salesman problems under time restrictions. We will consider Euclidean traveling salesman problems in the plane and show how their geometric structure can be exploited to derive fast heuristics. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499." @default.
- W1967317811 created "2016-06-24" @default.
- W1967317811 creator A5000892313 @default.
- W1967317811 date "1992-05-01" @default.
- W1967317811 modified "2023-10-14" @default.
- W1967317811 title "Fast Heuristics for Large Geometric Traveling Salesman Problems" @default.
- W1967317811 doi "https://doi.org/10.1287/ijoc.4.2.206" @default.
- W1967317811 hasPublicationYear "1992" @default.
- W1967317811 type Work @default.
- W1967317811 sameAs 1967317811 @default.
- W1967317811 citedByCount "58" @default.
- W1967317811 countsByYear W19673178112012 @default.
- W1967317811 countsByYear W19673178112014 @default.
- W1967317811 countsByYear W19673178112016 @default.
- W1967317811 countsByYear W19673178112017 @default.
- W1967317811 countsByYear W19673178112018 @default.
- W1967317811 countsByYear W19673178112019 @default.
- W1967317811 countsByYear W19673178112021 @default.
- W1967317811 countsByYear W19673178112023 @default.
- W1967317811 crossrefType "journal-article" @default.
- W1967317811 hasAuthorship W1967317811A5000892313 @default.
- W1967317811 hasConcept C106472803 @default.
- W1967317811 hasConcept C111919701 @default.
- W1967317811 hasConcept C126255220 @default.
- W1967317811 hasConcept C127413603 @default.
- W1967317811 hasConcept C127705205 @default.
- W1967317811 hasConcept C129782007 @default.
- W1967317811 hasConcept C146978453 @default.
- W1967317811 hasConcept C175859090 @default.
- W1967317811 hasConcept C204323151 @default.
- W1967317811 hasConcept C2524010 @default.
- W1967317811 hasConcept C33923547 @default.
- W1967317811 hasConcept C41008148 @default.
- W1967317811 hasConcept C4331618 @default.
- W1967317811 hasConcept C7668213 @default.
- W1967317811 hasConcept C98045186 @default.
- W1967317811 hasConceptScore W1967317811C106472803 @default.
- W1967317811 hasConceptScore W1967317811C111919701 @default.
- W1967317811 hasConceptScore W1967317811C126255220 @default.
- W1967317811 hasConceptScore W1967317811C127413603 @default.
- W1967317811 hasConceptScore W1967317811C127705205 @default.
- W1967317811 hasConceptScore W1967317811C129782007 @default.
- W1967317811 hasConceptScore W1967317811C146978453 @default.
- W1967317811 hasConceptScore W1967317811C175859090 @default.
- W1967317811 hasConceptScore W1967317811C204323151 @default.
- W1967317811 hasConceptScore W1967317811C2524010 @default.
- W1967317811 hasConceptScore W1967317811C33923547 @default.
- W1967317811 hasConceptScore W1967317811C41008148 @default.
- W1967317811 hasConceptScore W1967317811C4331618 @default.
- W1967317811 hasConceptScore W1967317811C7668213 @default.
- W1967317811 hasConceptScore W1967317811C98045186 @default.
- W1967317811 hasIssue "2" @default.
- W1967317811 hasLocation W19673178111 @default.
- W1967317811 hasOpenAccess W1967317811 @default.
- W1967317811 hasPrimaryLocation W19673178111 @default.
- W1967317811 hasRelatedWork W2042986967 @default.
- W1967317811 hasRelatedWork W2095776854 @default.
- W1967317811 hasRelatedWork W2119335063 @default.
- W1967317811 hasRelatedWork W2133225315 @default.
- W1967317811 hasRelatedWork W2140318223 @default.
- W1967317811 hasRelatedWork W2149437250 @default.
- W1967317811 hasRelatedWork W2513094291 @default.
- W1967317811 hasRelatedWork W3146091432 @default.
- W1967317811 hasRelatedWork W4254582216 @default.
- W1967317811 hasRelatedWork W76778494 @default.
- W1967317811 hasVolume "4" @default.
- W1967317811 isParatext "false" @default.
- W1967317811 isRetracted "false" @default.
- W1967317811 magId "1967317811" @default.
- W1967317811 workType "article" @default.