FRINK Linked Data Fragments server

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

• W3134024302 endingPage "162" @default.
• W3134024302 startingPage "144" @default.
• W3134024302 abstract "Covering salesman problem (CSP) is an extension of the popular traveling salesman problem (TSP) arising from a number of real-life applications. Given a set of vertices and a predetermined coverage radius associated with each vertex, the goal of CSP is to find a minimum cost Hamiltonian cycle across a subset of vertices, such that each unvisited vertex must be within the coverage radius of at least one vertex included in the tour. For this NP-hard problem, we present a highly effective hybrid evolutionary algorithm (HEA) that integrates a crossover operator based on solution reconstruction, a destroy-and-repair mutation operator to generate multiple distinct offspring solutions, and a two-phase tabu search procedure to seek for high-quality local optima. Another distinguishing feature of HEA is the use of the Lin–Kernighan TSP heuristic to find an improved node sequence of a CSP tour during multiple stages of HEA. Extensive experiments on a large set of benchmark instances show that the proposed approach is able to surpass the current best-performing CSP heuristics. In particular, it reports new upper bound (improved best-known solution) for 21 out of the 27 large instances, while matching the best-known result for the remaining small and medium instances. In addition to CSP, the proposed HEA is adapted to solve the generalized covering traveling salesman problem (GCTSP). Extensive experimental results on the GCTSP benchmark disclose that the proposed adaptation of HEA outperforms all the existing GCTSP heuristics from the literature." @default.
• W3134024302 created "2021-03-15" @default.
• W3134024302 creator A5008897278 @default.
• W3134024302 creator A5015903546 @default.
• W3134024302 creator A5029879936 @default.
• W3134024302 date "2021-07-01" @default.
• W3134024302 modified "2023-10-17" @default.
• W3134024302 title "A highly effective hybrid evolutionary algorithm for the covering salesman problem" @default.
• W3134024302 cites W1966175066 @default.
• W3134024302 cites W1967766138 @default.
• W3134024302 cites W1968075052 @default.
• W3134024302 cites W1978386138 @default.
• W3134024302 cites W1994512445 @default.
• W3134024302 cites W1996936084 @default.
• W3134024302 cites W2008434012 @default.
• W3134024302 cites W2017708378 @default.
• W3134024302 cites W2030714952 @default.
• W3134024302 cites W2042986967 @default.
• W3134024302 cites W2075986198 @default.
• W3134024302 cites W2081105435 @default.
• W3134024302 cites W2087858211 @default.
• W3134024302 cites W2089461976 @default.
• W3134024302 cites W2099011086 @default.
• W3134024302 cites W2108536179 @default.
• W3134024302 cites W2110824994 @default.
• W3134024302 cites W2134531991 @default.
• W3134024302 cites W2139059344 @default.
• W3134024302 cites W2148673189 @default.
• W3134024302 cites W2159427933 @default.
• W3134024302 cites W2163428398 @default.
• W3134024302 cites W2274594911 @default.
• W3134024302 cites W2783046493 @default.
• W3134024302 cites W2888310444 @default.
• W3134024302 cites W2921200099 @default.
• W3134024302 cites W2950871040 @default.
• W3134024302 doi "https://doi.org/10.1016/j.ins.2021.02.053" @default.
• W3134024302 hasPublicationYear "2021" @default.
• W3134024302 type Work @default.
• W3134024302 sameAs 3134024302 @default.
• W3134024302 citedByCount "14" @default.
• W3134024302 countsByYear W31340243022021 @default.
• W3134024302 countsByYear W31340243022022 @default.
• W3134024302 countsByYear W31340243022023 @default.
• W3134024302 crossrefType "journal-article" @default.
• W3134024302 hasAuthorship W3134024302A5008897278 @default.
• W3134024302 hasAuthorship W3134024302A5015903546 @default.
• W3134024302 hasAuthorship W3134024302A5029879936 @default.
• W3134024302 hasConcept C106472803 @default.
• W3134024302 hasConcept C11413529 @default.
• W3134024302 hasConcept C122507166 @default.
• W3134024302 hasConcept C123370116 @default.
• W3134024302 hasConcept C126255220 @default.
• W3134024302 hasConcept C127705205 @default.
• W3134024302 hasConcept C132525143 @default.
• W3134024302 hasConcept C13280743 @default.
• W3134024302 hasConcept C154945302 @default.
• W3134024302 hasConcept C175859090 @default.
• W3134024302 hasConcept C185798385 @default.
• W3134024302 hasConcept C205649164 @default.
• W3134024302 hasConcept C33923547 @default.
• W3134024302 hasConcept C41008148 @default.
• W3134024302 hasConcept C7668213 @default.
• W3134024302 hasConcept C80444323 @default.
• W3134024302 hasConcept C80899671 @default.
• W3134024302 hasConceptScore W3134024302C106472803 @default.
• W3134024302 hasConceptScore W3134024302C11413529 @default.
• W3134024302 hasConceptScore W3134024302C122507166 @default.
• W3134024302 hasConceptScore W3134024302C123370116 @default.
• W3134024302 hasConceptScore W3134024302C126255220 @default.
• W3134024302 hasConceptScore W3134024302C127705205 @default.
• W3134024302 hasConceptScore W3134024302C132525143 @default.
• W3134024302 hasConceptScore W3134024302C13280743 @default.
• W3134024302 hasConceptScore W3134024302C154945302 @default.
• W3134024302 hasConceptScore W3134024302C175859090 @default.
• W3134024302 hasConceptScore W3134024302C185798385 @default.
• W3134024302 hasConceptScore W3134024302C205649164 @default.
• W3134024302 hasConceptScore W3134024302C33923547 @default.
• W3134024302 hasConceptScore W3134024302C41008148 @default.
• W3134024302 hasConceptScore W3134024302C7668213 @default.
• W3134024302 hasConceptScore W3134024302C80444323 @default.
• W3134024302 hasConceptScore W3134024302C80899671 @default.
• W3134024302 hasLocation W31340243021 @default.
• W3134024302 hasOpenAccess W3134024302 @default.
• W3134024302 hasPrimaryLocation W31340243021 @default.
• W3134024302 hasRelatedWork W1993005552 @default.
• W3134024302 hasRelatedWork W2017372614 @default.
• W3134024302 hasRelatedWork W2061233155 @default.
• W3134024302 hasRelatedWork W2126939445 @default.
• W3134024302 hasRelatedWork W2140318223 @default.
• W3134024302 hasRelatedWork W2171971243 @default.
• W3134024302 hasRelatedWork W2172798005 @default.
• W3134024302 hasRelatedWork W2379186638 @default.
• W3134024302 hasRelatedWork W2979622390 @default.
• W3134024302 hasRelatedWork W2991484371 @default.
• W3134024302 hasVolume "564" @default.
• W3134024302 isParatext "false" @default.
• W3134024302 isRetracted "false" @default.
• W3134024302 magId "3134024302" @default.

• next