FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3161970260> ?p ?o ?g. }

• W3161970260 endingPage "100029" @default.
• W3161970260 startingPage "100029" @default.
• W3161970260 abstract "For a given graph with a vertex set that is partitioned into clusters, the generalized traveling salesman problem (GTSP) is the problem of finding a cost-minimal cycle that contains exactly one vertex of every cluster. We introduce three new GTSP neighborhoods that allow the simultaneous permutation of the sequence of the clusters and the selection of vertices from each cluster. The three neighborhoods and some known neighborhoods from the literature are combined into an effective iterated local search (ILS) for the GTSP. The ILS performs a straightforward random neighborhood selection within the local search and applies an ordinary record-to-record ILS acceptance criterion. The computational experiments on four symmetric standard GTSP libraries show that, with some purposeful refinements, the ILS can compete with state-of-the-art GTSP algorithms." @default.
• W3161970260 created "2021-05-24" @default.
• W3161970260 creator A5073407641 @default.
• W3161970260 creator A5078218837 @default.
• W3161970260 date "2022-01-01" @default.
• W3161970260 modified "2023-09-30" @default.
• W3161970260 title "New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem" @default.
• W3161970260 cites W1498366603 @default.
• W3161970260 cites W1968492936 @default.
• W3161970260 cites W1975856156 @default.
• W3161970260 cites W1985225156 @default.
• W3161970260 cites W1990372046 @default.
• W3161970260 cites W2008656089 @default.
• W3161970260 cites W2017708378 @default.
• W3161970260 cites W2018269848 @default.
• W3161970260 cites W2019741214 @default.
• W3161970260 cites W2023947722 @default.
• W3161970260 cites W2029341065 @default.
• W3161970260 cites W2030910540 @default.
• W3161970260 cites W2031673408 @default.
• W3161970260 cites W2042986967 @default.
• W3161970260 cites W2048296377 @default.
• W3161970260 cites W2065862878 @default.
• W3161970260 cites W2067061580 @default.
• W3161970260 cites W2069657950 @default.
• W3161970260 cites W2070484240 @default.
• W3161970260 cites W2088968237 @default.
• W3161970260 cites W2089196696 @default.
• W3161970260 cites W2102076751 @default.
• W3161970260 cites W2134946882 @default.
• W3161970260 cites W2148673189 @default.
• W3161970260 cites W2150367356 @default.
• W3161970260 cites W2163557644 @default.
• W3161970260 cites W2167890839 @default.
• W3161970260 cites W2171867048 @default.
• W3161970260 cites W2614564353 @default.
• W3161970260 cites W3009531164 @default.
• W3161970260 cites W3109178235 @default.
• W3161970260 doi "https://doi.org/10.1016/j.ejco.2022.100029" @default.
• W3161970260 hasPublicationYear "2022" @default.
• W3161970260 type Work @default.
• W3161970260 sameAs 3161970260 @default.
• W3161970260 citedByCount "3" @default.
• W3161970260 countsByYear W31619702602022 @default.
• W3161970260 countsByYear W31619702602023 @default.
• W3161970260 crossrefType "journal-article" @default.
• W3161970260 hasAuthorship W3161970260A5073407641 @default.
• W3161970260 hasAuthorship W3161970260A5078218837 @default.
• W3161970260 hasBestOaLocation W31619702601 @default.
• W3161970260 hasConcept C11413529 @default.
• W3161970260 hasConcept C121332964 @default.
• W3161970260 hasConcept C124145224 @default.
• W3161970260 hasConcept C126255220 @default.
• W3161970260 hasConcept C132525143 @default.
• W3161970260 hasConcept C134306372 @default.
• W3161970260 hasConcept C135320971 @default.
• W3161970260 hasConcept C140479938 @default.
• W3161970260 hasConcept C154945302 @default.
• W3161970260 hasConcept C164866538 @default.
• W3161970260 hasConcept C175859090 @default.
• W3161970260 hasConcept C177264268 @default.
• W3161970260 hasConcept C199360897 @default.
• W3161970260 hasConcept C21308566 @default.
• W3161970260 hasConcept C24890656 @default.
• W3161970260 hasConcept C33923547 @default.
• W3161970260 hasConcept C41008148 @default.
• W3161970260 hasConcept C80444323 @default.
• W3161970260 hasConcept C80899671 @default.
• W3161970260 hasConcept C81917197 @default.
• W3161970260 hasConceptScore W3161970260C11413529 @default.
• W3161970260 hasConceptScore W3161970260C121332964 @default.
• W3161970260 hasConceptScore W3161970260C124145224 @default.
• W3161970260 hasConceptScore W3161970260C126255220 @default.
• W3161970260 hasConceptScore W3161970260C132525143 @default.
• W3161970260 hasConceptScore W3161970260C134306372 @default.
• W3161970260 hasConceptScore W3161970260C135320971 @default.
• W3161970260 hasConceptScore W3161970260C140479938 @default.
• W3161970260 hasConceptScore W3161970260C154945302 @default.
• W3161970260 hasConceptScore W3161970260C164866538 @default.
• W3161970260 hasConceptScore W3161970260C175859090 @default.
• W3161970260 hasConceptScore W3161970260C177264268 @default.
• W3161970260 hasConceptScore W3161970260C199360897 @default.
• W3161970260 hasConceptScore W3161970260C21308566 @default.
• W3161970260 hasConceptScore W3161970260C24890656 @default.
• W3161970260 hasConceptScore W3161970260C33923547 @default.
• W3161970260 hasConceptScore W3161970260C41008148 @default.
• W3161970260 hasConceptScore W3161970260C80444323 @default.
• W3161970260 hasConceptScore W3161970260C80899671 @default.
• W3161970260 hasConceptScore W3161970260C81917197 @default.
• W3161970260 hasFunder F4320320879 @default.
• W3161970260 hasLocation W31619702601 @default.
• W3161970260 hasLocation W31619702602 @default.
• W3161970260 hasOpenAccess W3161970260 @default.
• W3161970260 hasPrimaryLocation W31619702601 @default.
• W3161970260 hasRelatedWork W1539384798 @default.
• W3161970260 hasRelatedWork W2024870205 @default.
• W3161970260 hasRelatedWork W2803306286 @default.
• W3161970260 hasRelatedWork W2888310444 @default.

• next