Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134734077> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2134734077 abstract "In a traveling salesman problem, if the set of nodes is divided into clusters so that a single node from each cluster can be visited, then the problem is known as the generalized traveling salesman problem where the objective is to find a tour with minimum cost passing through only a single node from each cluster. In this paper, a genetic algorithm is presented to solve the problem on a set of benchmark instances. The genetic algorithm is hybridized with an iterated local search to further improve the solution quality. Some speed-up methods are presented to accelerate the greedy node insertions. The genetic algorithm is tested on a set of benchmark instances with symmetric distances ranging from 51 to 442 nodes from the literature. Computational results show that the proposed genetic algorithm is the best performing algorithm so far in the literature in terms of solution quality." @default.
- W2134734077 created "2016-06-24" @default.
- W2134734077 creator A5014828642 @default.
- W2134734077 creator A5025626208 @default.
- W2134734077 creator A5082345507 @default.
- W2134734077 creator A5089650598 @default.
- W2134734077 date "2007-09-01" @default.
- W2134734077 modified "2023-09-23" @default.
- W2134734077 title "A genetic algorithm for the generalized traveling salesman problem" @default.
- W2134734077 cites W1586313000 @default.
- W2134734077 cites W1972335984 @default.
- W2134734077 cites W2006309925 @default.
- W2134734077 cites W2008656089 @default.
- W2134734077 cites W2015380770 @default.
- W2134734077 cites W2018269848 @default.
- W2134734077 cites W2019741214 @default.
- W2134734077 cites W2047630421 @default.
- W2134734077 cites W2067061580 @default.
- W2134734077 cites W2070484240 @default.
- W2134734077 cites W2163428398 @default.
- W2134734077 doi "https://doi.org/10.1109/cec.2007.4424769" @default.
- W2134734077 hasPublicationYear "2007" @default.
- W2134734077 type Work @default.
- W2134734077 sameAs 2134734077 @default.
- W2134734077 citedByCount "17" @default.
- W2134734077 countsByYear W21347340772012 @default.
- W2134734077 countsByYear W21347340772013 @default.
- W2134734077 countsByYear W21347340772014 @default.
- W2134734077 countsByYear W21347340772015 @default.
- W2134734077 countsByYear W21347340772016 @default.
- W2134734077 countsByYear W21347340772020 @default.
- W2134734077 countsByYear W21347340772022 @default.
- W2134734077 crossrefType "proceedings-article" @default.
- W2134734077 hasAuthorship W2134734077A5014828642 @default.
- W2134734077 hasAuthorship W2134734077A5025626208 @default.
- W2134734077 hasAuthorship W2134734077A5082345507 @default.
- W2134734077 hasAuthorship W2134734077A5089650598 @default.
- W2134734077 hasConcept C106472803 @default.
- W2134734077 hasConcept C11413529 @default.
- W2134734077 hasConcept C126255220 @default.
- W2134734077 hasConcept C127413603 @default.
- W2134734077 hasConcept C13280743 @default.
- W2134734077 hasConcept C138600008 @default.
- W2134734077 hasConcept C175859090 @default.
- W2134734077 hasConcept C177264268 @default.
- W2134734077 hasConcept C185798385 @default.
- W2134734077 hasConcept C199360897 @default.
- W2134734077 hasConcept C205649164 @default.
- W2134734077 hasConcept C33923547 @default.
- W2134734077 hasConcept C41008148 @default.
- W2134734077 hasConcept C51823790 @default.
- W2134734077 hasConcept C62611344 @default.
- W2134734077 hasConcept C66938386 @default.
- W2134734077 hasConcept C7668213 @default.
- W2134734077 hasConcept C8880873 @default.
- W2134734077 hasConceptScore W2134734077C106472803 @default.
- W2134734077 hasConceptScore W2134734077C11413529 @default.
- W2134734077 hasConceptScore W2134734077C126255220 @default.
- W2134734077 hasConceptScore W2134734077C127413603 @default.
- W2134734077 hasConceptScore W2134734077C13280743 @default.
- W2134734077 hasConceptScore W2134734077C138600008 @default.
- W2134734077 hasConceptScore W2134734077C175859090 @default.
- W2134734077 hasConceptScore W2134734077C177264268 @default.
- W2134734077 hasConceptScore W2134734077C185798385 @default.
- W2134734077 hasConceptScore W2134734077C199360897 @default.
- W2134734077 hasConceptScore W2134734077C205649164 @default.
- W2134734077 hasConceptScore W2134734077C33923547 @default.
- W2134734077 hasConceptScore W2134734077C41008148 @default.
- W2134734077 hasConceptScore W2134734077C51823790 @default.
- W2134734077 hasConceptScore W2134734077C62611344 @default.
- W2134734077 hasConceptScore W2134734077C66938386 @default.
- W2134734077 hasConceptScore W2134734077C7668213 @default.
- W2134734077 hasConceptScore W2134734077C8880873 @default.
- W2134734077 hasLocation W21347340771 @default.
- W2134734077 hasOpenAccess W2134734077 @default.
- W2134734077 hasPrimaryLocation W21347340771 @default.
- W2134734077 hasRelatedWork W121123127 @default.
- W2134734077 hasRelatedWork W2055574289 @default.
- W2134734077 hasRelatedWork W2090794122 @default.
- W2134734077 hasRelatedWork W2253106201 @default.
- W2134734077 hasRelatedWork W2356976268 @default.
- W2134734077 hasRelatedWork W2366076337 @default.
- W2134734077 hasRelatedWork W2571032263 @default.
- W2134734077 hasRelatedWork W2943946372 @default.
- W2134734077 hasRelatedWork W99301329 @default.
- W2134734077 hasRelatedWork W943592507 @default.
- W2134734077 isParatext "false" @default.
- W2134734077 isRetracted "false" @default.
- W2134734077 magId "2134734077" @default.
- W2134734077 workType "article" @default.