Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964959815> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1964959815 endingPage "545" @default.
- W1964959815 startingPage "539" @default.
- W1964959815 abstract "The undirected Selective Travelling Salesman Problem (STSP) is defined on a graph G=(V, E) with positive profits associated with vertices, and distances associated with edges. The STSP consists of determining a maximal profit Hamiltonian cycle over a subset of V whose length does not exceed a preset limit L. We describe a tabu search (TS) heuristic for this problem. The algorithm iteratively inserts clusters of vertices in the current tour or removes a chain of vertices. Tests performed on randomly generated instances with up to 300 vertices show that the algorithm consistently yields near-optimal solutions." @default.
- W1964959815 created "2016-06-24" @default.
- W1964959815 creator A5034438662 @default.
- W1964959815 creator A5076313841 @default.
- W1964959815 creator A5079769970 @default.
- W1964959815 date "1998-04-01" @default.
- W1964959815 modified "2023-10-03" @default.
- W1964959815 title "A tabu search heuristic for the undirected selective travelling salesman problem" @default.
- W1964959815 cites W1973834849 @default.
- W1964959815 cites W1990123366 @default.
- W1964959815 cites W2001521800 @default.
- W1964959815 cites W2003281104 @default.
- W1964959815 cites W2014979043 @default.
- W1964959815 cites W2023645131 @default.
- W1964959815 cites W2061637847 @default.
- W1964959815 cites W2075301280 @default.
- W1964959815 cites W2125613881 @default.
- W1964959815 cites W2154072282 @default.
- W1964959815 cites W2508423735 @default.
- W1964959815 cites W2956015669 @default.
- W1964959815 doi "https://doi.org/10.1016/s0377-2217(97)00289-0" @default.
- W1964959815 hasPublicationYear "1998" @default.
- W1964959815 type Work @default.
- W1964959815 sameAs 1964959815 @default.
- W1964959815 citedByCount "184" @default.
- W1964959815 countsByYear W19649598152012 @default.
- W1964959815 countsByYear W19649598152013 @default.
- W1964959815 countsByYear W19649598152014 @default.
- W1964959815 countsByYear W19649598152015 @default.
- W1964959815 countsByYear W19649598152016 @default.
- W1964959815 countsByYear W19649598152017 @default.
- W1964959815 countsByYear W19649598152018 @default.
- W1964959815 countsByYear W19649598152019 @default.
- W1964959815 countsByYear W19649598152020 @default.
- W1964959815 countsByYear W19649598152021 @default.
- W1964959815 countsByYear W19649598152022 @default.
- W1964959815 countsByYear W19649598152023 @default.
- W1964959815 crossrefType "journal-article" @default.
- W1964959815 hasAuthorship W1964959815A5034438662 @default.
- W1964959815 hasAuthorship W1964959815A5076313841 @default.
- W1964959815 hasAuthorship W1964959815A5079769970 @default.
- W1964959815 hasConcept C114614502 @default.
- W1964959815 hasConcept C123370116 @default.
- W1964959815 hasConcept C126255220 @default.
- W1964959815 hasConcept C132525143 @default.
- W1964959815 hasConcept C173801870 @default.
- W1964959815 hasConcept C175859090 @default.
- W1964959815 hasConcept C3018234147 @default.
- W1964959815 hasConcept C33923547 @default.
- W1964959815 hasConcept C41008148 @default.
- W1964959815 hasConceptScore W1964959815C114614502 @default.
- W1964959815 hasConceptScore W1964959815C123370116 @default.
- W1964959815 hasConceptScore W1964959815C126255220 @default.
- W1964959815 hasConceptScore W1964959815C132525143 @default.
- W1964959815 hasConceptScore W1964959815C173801870 @default.
- W1964959815 hasConceptScore W1964959815C175859090 @default.
- W1964959815 hasConceptScore W1964959815C3018234147 @default.
- W1964959815 hasConceptScore W1964959815C33923547 @default.
- W1964959815 hasConceptScore W1964959815C41008148 @default.
- W1964959815 hasIssue "2-3" @default.
- W1964959815 hasLocation W19649598151 @default.
- W1964959815 hasOpenAccess W1964959815 @default.
- W1964959815 hasPrimaryLocation W19649598151 @default.
- W1964959815 hasRelatedWork W167854338 @default.
- W1964959815 hasRelatedWork W2132057193 @default.
- W1964959815 hasRelatedWork W2140318223 @default.
- W1964959815 hasRelatedWork W2160968871 @default.
- W1964959815 hasRelatedWork W2171971243 @default.
- W1964959815 hasRelatedWork W2379186638 @default.
- W1964959815 hasRelatedWork W2540697933 @default.
- W1964959815 hasRelatedWork W2991484371 @default.
- W1964959815 hasRelatedWork W3124637183 @default.
- W1964959815 hasRelatedWork W3147779278 @default.
- W1964959815 hasVolume "106" @default.
- W1964959815 isParatext "false" @default.
- W1964959815 isRetracted "false" @default.
- W1964959815 magId "1964959815" @default.
- W1964959815 workType "article" @default.