Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950871040> ?p ?o ?g. }
- W2950871040 endingPage "108" @default.
- W2950871040 startingPage "91" @default.
- W2950871040 abstract "The Traveling Repairman Problem with Profits is a node routing problem, where a repairman visits a subset of nodes of a weighted graph in order to maximize the collected time-dependent profits. In this work, we present the first population-based hybrid evolutionary search algorithm for solving the problem that combines: (i) a randomized greedy construction method for initial solution generation, (ii) a dedicated variable neighborhood search for local optimization, (iii) two crossover operators for solution recombination with an adaptive rule for crossover selection. Computational results on six sets of 120 benchmark instances from the literature demonstrate that the proposed algorithm achieves a high performance - it improves the best-known results (new lower bounds) for 39 instances, while matching the best-known results for the remaining cases. We investigate several main algorithmic ingredients to understand their impacts on the performance of the algorithm." @default.
- W2950871040 created "2019-06-27" @default.
- W2950871040 creator A5008897278 @default.
- W2950871040 creator A5016332970 @default.
- W2950871040 creator A5029879936 @default.
- W2950871040 date "2019-10-01" @default.
- W2950871040 modified "2023-10-17" @default.
- W2950871040 title "Hybrid evolutionary search for the traveling repairman problem with profits" @default.
- W2950871040 cites W1882270187 @default.
- W2950871040 cites W1975923037 @default.
- W2950871040 cites W1976523866 @default.
- W2950871040 cites W1991149726 @default.
- W2950871040 cites W1996002457 @default.
- W2950871040 cites W2010334716 @default.
- W2950871040 cites W2017641951 @default.
- W2950871040 cites W2025661907 @default.
- W2950871040 cites W2042986967 @default.
- W2950871040 cites W2062962786 @default.
- W2950871040 cites W2068403188 @default.
- W2950871040 cites W2068750753 @default.
- W2950871040 cites W2078610911 @default.
- W2950871040 cites W2087852198 @default.
- W2950871040 cites W2093376706 @default.
- W2950871040 cites W2100711246 @default.
- W2950871040 cites W2103024957 @default.
- W2950871040 cites W2104454324 @default.
- W2950871040 cites W2113873983 @default.
- W2950871040 cites W2118555996 @default.
- W2950871040 cites W2135475768 @default.
- W2950871040 cites W2140596151 @default.
- W2950871040 cites W2141119792 @default.
- W2950871040 cites W2153278891 @default.
- W2950871040 cites W2156449943 @default.
- W2950871040 cites W2274594911 @default.
- W2950871040 cites W2516530272 @default.
- W2950871040 cites W2759165532 @default.
- W2950871040 cites W2783046493 @default.
- W2950871040 cites W2802586787 @default.
- W2950871040 cites W2885281638 @default.
- W2950871040 cites W2891797469 @default.
- W2950871040 doi "https://doi.org/10.1016/j.ins.2019.05.075" @default.
- W2950871040 hasPublicationYear "2019" @default.
- W2950871040 type Work @default.
- W2950871040 sameAs 2950871040 @default.
- W2950871040 citedByCount "21" @default.
- W2950871040 countsByYear W29508710402019 @default.
- W2950871040 countsByYear W29508710402020 @default.
- W2950871040 countsByYear W29508710402021 @default.
- W2950871040 countsByYear W29508710402022 @default.
- W2950871040 countsByYear W29508710402023 @default.
- W2950871040 crossrefType "journal-article" @default.
- W2950871040 hasAuthorship W2950871040A5008897278 @default.
- W2950871040 hasAuthorship W2950871040A5016332970 @default.
- W2950871040 hasAuthorship W2950871040A5029879936 @default.
- W2950871040 hasConcept C109718341 @default.
- W2950871040 hasConcept C122507166 @default.
- W2950871040 hasConcept C125583679 @default.
- W2950871040 hasConcept C126221529 @default.
- W2950871040 hasConcept C126255220 @default.
- W2950871040 hasConcept C127413603 @default.
- W2950871040 hasConcept C132525143 @default.
- W2950871040 hasConcept C13280743 @default.
- W2950871040 hasConcept C135320971 @default.
- W2950871040 hasConcept C144024400 @default.
- W2950871040 hasConcept C149923435 @default.
- W2950871040 hasConcept C154945302 @default.
- W2950871040 hasConcept C159149176 @default.
- W2950871040 hasConcept C185798385 @default.
- W2950871040 hasConcept C19889080 @default.
- W2950871040 hasConcept C205649164 @default.
- W2950871040 hasConcept C2776435737 @default.
- W2950871040 hasConcept C2908647359 @default.
- W2950871040 hasConcept C33923547 @default.
- W2950871040 hasConcept C41008148 @default.
- W2950871040 hasConcept C46011968 @default.
- W2950871040 hasConcept C51823790 @default.
- W2950871040 hasConcept C62611344 @default.
- W2950871040 hasConcept C66938386 @default.
- W2950871040 hasConcept C80444323 @default.
- W2950871040 hasConcept C8880873 @default.
- W2950871040 hasConceptScore W2950871040C109718341 @default.
- W2950871040 hasConceptScore W2950871040C122507166 @default.
- W2950871040 hasConceptScore W2950871040C125583679 @default.
- W2950871040 hasConceptScore W2950871040C126221529 @default.
- W2950871040 hasConceptScore W2950871040C126255220 @default.
- W2950871040 hasConceptScore W2950871040C127413603 @default.
- W2950871040 hasConceptScore W2950871040C132525143 @default.
- W2950871040 hasConceptScore W2950871040C13280743 @default.
- W2950871040 hasConceptScore W2950871040C135320971 @default.
- W2950871040 hasConceptScore W2950871040C144024400 @default.
- W2950871040 hasConceptScore W2950871040C149923435 @default.
- W2950871040 hasConceptScore W2950871040C154945302 @default.
- W2950871040 hasConceptScore W2950871040C159149176 @default.
- W2950871040 hasConceptScore W2950871040C185798385 @default.
- W2950871040 hasConceptScore W2950871040C19889080 @default.
- W2950871040 hasConceptScore W2950871040C205649164 @default.
- W2950871040 hasConceptScore W2950871040C2776435737 @default.
- W2950871040 hasConceptScore W2950871040C2908647359 @default.