Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783229603> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2783229603 abstract "The generalized traveling salesman problem is a variation of the well-known traveling salesman problem in which the set of nodes is divided into clusters; the objective is to find a minimum-cost tour passing through one node from each cluster. We present an effective heuristic for this problem. The method combines a genetic algorithm (GA) with a local tour improvement heuristic. Solutions are encoded using random keys, which circumvent the feasibility problems encountered when using traditional GA encodings. On a set of 41 standard test problems with symmetric distances and up to 442 nodes, the heuristic found solutions that were optimal in most cases and were within 1% of optimality in all but the largest problems, with computation times generally within 10 seconds. The heuristic is competitive with other heuristics published to date in both solution quality and computation time. � 2005 Elsevier B.V. All rights reserved." @default.
- W2783229603 created "2018-01-26" @default.
- W2783229603 creator A5037493221 @default.
- W2783229603 creator A5090880215 @default.
- W2783229603 date "2006-01-01" @default.
- W2783229603 modified "2023-09-27" @default.
- W2783229603 title "Discrete Optimization A random-key genetic algorithm for the generalized traveling salesman problem" @default.
- W2783229603 cites W108694910 @default.
- W2783229603 cites W1517470327 @default.
- W2783229603 cites W155266501 @default.
- W2783229603 cites W1596142555 @default.
- W2783229603 cites W1984345688 @default.
- W2783229603 cites W2006309925 @default.
- W2783229603 cites W2010113720 @default.
- W2783229603 cites W2015380770 @default.
- W2783229603 cites W2018269848 @default.
- W2783229603 cites W2019741214 @default.
- W2783229603 cites W2037172901 @default.
- W2783229603 cites W2040896439 @default.
- W2783229603 cites W2047630421 @default.
- W2783229603 cites W2048296377 @default.
- W2783229603 cites W2059217220 @default.
- W2783229603 cites W2067061580 @default.
- W2783229603 cites W2070484240 @default.
- W2783229603 cites W2076884803 @default.
- W2783229603 cites W2078637295 @default.
- W2783229603 cites W2083974195 @default.
- W2783229603 cites W2086987885 @default.
- W2783229603 cites W2120988215 @default.
- W2783229603 cites W2163428398 @default.
- W2783229603 cites W2168079536 @default.
- W2783229603 cites W2325535142 @default.
- W2783229603 cites W2405668439 @default.
- W2783229603 cites W2610052675 @default.
- W2783229603 hasPublicationYear "2006" @default.
- W2783229603 type Work @default.
- W2783229603 sameAs 2783229603 @default.
- W2783229603 citedByCount "2" @default.
- W2783229603 crossrefType "journal-article" @default.
- W2783229603 hasAuthorship W2783229603A5037493221 @default.
- W2783229603 hasAuthorship W2783229603A5090880215 @default.
- W2783229603 hasConcept C103888782 @default.
- W2783229603 hasConcept C106472803 @default.
- W2783229603 hasConcept C11413529 @default.
- W2783229603 hasConcept C126255220 @default.
- W2783229603 hasConcept C127705205 @default.
- W2783229603 hasConcept C173801870 @default.
- W2783229603 hasConcept C175859090 @default.
- W2783229603 hasConcept C177264268 @default.
- W2783229603 hasConcept C199360897 @default.
- W2783229603 hasConcept C33923547 @default.
- W2783229603 hasConcept C41008148 @default.
- W2783229603 hasConcept C45374587 @default.
- W2783229603 hasConcept C7668213 @default.
- W2783229603 hasConcept C8880873 @default.
- W2783229603 hasConceptScore W2783229603C103888782 @default.
- W2783229603 hasConceptScore W2783229603C106472803 @default.
- W2783229603 hasConceptScore W2783229603C11413529 @default.
- W2783229603 hasConceptScore W2783229603C126255220 @default.
- W2783229603 hasConceptScore W2783229603C127705205 @default.
- W2783229603 hasConceptScore W2783229603C173801870 @default.
- W2783229603 hasConceptScore W2783229603C175859090 @default.
- W2783229603 hasConceptScore W2783229603C177264268 @default.
- W2783229603 hasConceptScore W2783229603C199360897 @default.
- W2783229603 hasConceptScore W2783229603C33923547 @default.
- W2783229603 hasConceptScore W2783229603C41008148 @default.
- W2783229603 hasConceptScore W2783229603C45374587 @default.
- W2783229603 hasConceptScore W2783229603C7668213 @default.
- W2783229603 hasConceptScore W2783229603C8880873 @default.
- W2783229603 hasLocation W27832296031 @default.
- W2783229603 hasOpenAccess W2783229603 @default.
- W2783229603 hasPrimaryLocation W27832296031 @default.
- W2783229603 hasRelatedWork W117342958 @default.
- W2783229603 hasRelatedWork W1801390969 @default.
- W2783229603 hasRelatedWork W1969470455 @default.
- W2783229603 hasRelatedWork W1980493890 @default.
- W2783229603 hasRelatedWork W1989463481 @default.
- W2783229603 hasRelatedWork W1991438392 @default.
- W2783229603 hasRelatedWork W1998701512 @default.
- W2783229603 hasRelatedWork W2011690064 @default.
- W2783229603 hasRelatedWork W2012344939 @default.
- W2783229603 hasRelatedWork W2106727356 @default.
- W2783229603 hasRelatedWork W2123431009 @default.
- W2783229603 hasRelatedWork W2143037347 @default.
- W2783229603 hasRelatedWork W2164405938 @default.
- W2783229603 hasRelatedWork W2202387062 @default.
- W2783229603 hasRelatedWork W2478279759 @default.
- W2783229603 hasRelatedWork W2594645918 @default.
- W2783229603 hasRelatedWork W2614564353 @default.
- W2783229603 hasRelatedWork W2738573011 @default.
- W2783229603 hasRelatedWork W3122056001 @default.
- W2783229603 hasRelatedWork W3204127539 @default.
- W2783229603 isParatext "false" @default.
- W2783229603 isRetracted "false" @default.
- W2783229603 magId "2783229603" @default.
- W2783229603 workType "article" @default.