Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972096422> ?p ?o ?g. }
- W1972096422 endingPage "127" @default.
- W1972096422 startingPage "118" @default.
- W1972096422 abstract "In the team orienteering problem (TOP) a set of locations is given, each with a score. The goal is to determine a fixed number of routes, limited in length, that visit some locations and maximise the sum of the collected scores. This paper describes an algorithm that combines different local search heuristics to solve the TOP. Guided local search (GLS) is used to improve two of the proposed heuristics. An extra heuristic is added to regularly diversify the search in order to explore more areas of the solution space. The algorithm is compared with the best known heuristics of the literature and applied on a large problem set. The obtained results are almost of the same quality as the results of these heuristics but the computational time is reduced significantly. Applying GLS to solve the TOP appears to be a very promising technique. Furthermore, the usefulness of exploring more areas of the solution space is clearly demonstrated." @default.
- W1972096422 created "2016-06-24" @default.
- W1972096422 creator A5001376402 @default.
- W1972096422 creator A5013035258 @default.
- W1972096422 creator A5051354803 @default.
- W1972096422 creator A5074182215 @default.
- W1972096422 date "2009-07-01" @default.
- W1972096422 modified "2023-10-18" @default.
- W1972096422 title "A guided local search metaheuristic for the team orienteering problem" @default.
- W1972096422 cites W1963938442 @default.
- W1972096422 cites W1964959815 @default.
- W1972096422 cites W1965603691 @default.
- W1972096422 cites W1973834849 @default.
- W1972096422 cites W1987423474 @default.
- W1972096422 cites W1991149726 @default.
- W1972096422 cites W1993386946 @default.
- W1972096422 cites W1993413197 @default.
- W1972096422 cites W1999883971 @default.
- W1972096422 cites W2001521800 @default.
- W1972096422 cites W2003281104 @default.
- W1972096422 cites W2014979043 @default.
- W1972096422 cites W2032999460 @default.
- W1972096422 cites W2049287714 @default.
- W1972096422 cites W2061637847 @default.
- W1972096422 cites W2068752469 @default.
- W1972096422 cites W2069657950 @default.
- W1972096422 cites W2078256564 @default.
- W1972096422 cites W2093647432 @default.
- W1972096422 cites W2140596151 @default.
- W1972096422 cites W2154072282 @default.
- W1972096422 cites W2166166917 @default.
- W1972096422 cites W2166580144 @default.
- W1972096422 cites W2610768354 @default.
- W1972096422 doi "https://doi.org/10.1016/j.ejor.2008.02.037" @default.
- W1972096422 hasPublicationYear "2009" @default.
- W1972096422 type Work @default.
- W1972096422 sameAs 1972096422 @default.
- W1972096422 citedByCount "173" @default.
- W1972096422 countsByYear W19720964222012 @default.
- W1972096422 countsByYear W19720964222013 @default.
- W1972096422 countsByYear W19720964222014 @default.
- W1972096422 countsByYear W19720964222015 @default.
- W1972096422 countsByYear W19720964222016 @default.
- W1972096422 countsByYear W19720964222017 @default.
- W1972096422 countsByYear W19720964222018 @default.
- W1972096422 countsByYear W19720964222019 @default.
- W1972096422 countsByYear W19720964222020 @default.
- W1972096422 countsByYear W19720964222021 @default.
- W1972096422 countsByYear W19720964222022 @default.
- W1972096422 countsByYear W19720964222023 @default.
- W1972096422 crossrefType "journal-article" @default.
- W1972096422 hasAuthorship W1972096422A5001376402 @default.
- W1972096422 hasAuthorship W1972096422A5013035258 @default.
- W1972096422 hasAuthorship W1972096422A5051354803 @default.
- W1972096422 hasAuthorship W1972096422A5074182215 @default.
- W1972096422 hasConcept C109718341 @default.
- W1972096422 hasConcept C111919701 @default.
- W1972096422 hasConcept C124145224 @default.
- W1972096422 hasConcept C126255220 @default.
- W1972096422 hasConcept C127705205 @default.
- W1972096422 hasConcept C135320971 @default.
- W1972096422 hasConcept C173801870 @default.
- W1972096422 hasConcept C177264268 @default.
- W1972096422 hasConcept C199360897 @default.
- W1972096422 hasConcept C2778572836 @default.
- W1972096422 hasConcept C33923547 @default.
- W1972096422 hasConcept C41008148 @default.
- W1972096422 hasConcept C513932644 @default.
- W1972096422 hasConcept C90189156 @default.
- W1972096422 hasConceptScore W1972096422C109718341 @default.
- W1972096422 hasConceptScore W1972096422C111919701 @default.
- W1972096422 hasConceptScore W1972096422C124145224 @default.
- W1972096422 hasConceptScore W1972096422C126255220 @default.
- W1972096422 hasConceptScore W1972096422C127705205 @default.
- W1972096422 hasConceptScore W1972096422C135320971 @default.
- W1972096422 hasConceptScore W1972096422C173801870 @default.
- W1972096422 hasConceptScore W1972096422C177264268 @default.
- W1972096422 hasConceptScore W1972096422C199360897 @default.
- W1972096422 hasConceptScore W1972096422C2778572836 @default.
- W1972096422 hasConceptScore W1972096422C33923547 @default.
- W1972096422 hasConceptScore W1972096422C41008148 @default.
- W1972096422 hasConceptScore W1972096422C513932644 @default.
- W1972096422 hasConceptScore W1972096422C90189156 @default.
- W1972096422 hasIssue "1" @default.
- W1972096422 hasLocation W19720964221 @default.
- W1972096422 hasOpenAccess W1972096422 @default.
- W1972096422 hasPrimaryLocation W19720964221 @default.
- W1972096422 hasRelatedWork W1519721544 @default.
- W1972096422 hasRelatedWork W1666350026 @default.
- W1972096422 hasRelatedWork W1996453501 @default.
- W1972096422 hasRelatedWork W2005660029 @default.
- W1972096422 hasRelatedWork W2083844986 @default.
- W1972096422 hasRelatedWork W2123829500 @default.
- W1972096422 hasRelatedWork W2492630225 @default.
- W1972096422 hasRelatedWork W2949474276 @default.
- W1972096422 hasRelatedWork W3204855000 @default.
- W1972096422 hasRelatedWork W4237239244 @default.
- W1972096422 hasVolume "196" @default.