Matches in SemOpenAlex for { <https://semopenalex.org/work/W2780586658> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2780586658 endingPage "594" @default.
- W2780586658 startingPage "577" @default.
- W2780586658 abstract "The covering tour problem (CTP) is defined on a graph, where there exist two types of vertices. One is called visited vertex , which can be visited. The other is called covered vertex , which must be covered but cannot be visited. Each visited vertex covers a subset of covered vertices, and the costs of edges between visited vertices are given. The objective of the CTP is to obtain a minimum cost tour on a subset of visited vertices while covering all covered vertices. In this paper, we deal with the large-scale CTPs, which are composed of tens of thousands of vertices; in the previous studies, the scales of the instances in the experiments are at most a few hundred vertices. We propose a heuristic algorithm using local search techniques for the large-scale CTP. With computational experiments, we show that our algorithm outperforms the existing methods." @default.
- W2780586658 created "2018-01-05" @default.
- W2780586658 creator A5083995855 @default.
- W2780586658 date "2018-04-01" @default.
- W2780586658 modified "2023-10-14" @default.
- W2780586658 title "A generalized model and a heuristic algorithm for the large-scale covering tour problem" @default.
- W2780586658 cites W135931579 @default.
- W2780586658 cites W1964317936 @default.
- W2780586658 cites W1966175066 @default.
- W2780586658 cites W1976262312 @default.
- W2780586658 cites W1978887754 @default.
- W2780586658 cites W2000882837 @default.
- W2780586658 cites W2009480873 @default.
- W2780586658 cites W2030714952 @default.
- W2780586658 cites W2035178080 @default.
- W2780586658 cites W2040546552 @default.
- W2780586658 cites W2042986967 @default.
- W2780586658 cites W2064453600 @default.
- W2780586658 cites W2080041529 @default.
- W2780586658 cites W2081105435 @default.
- W2780586658 cites W2086416889 @default.
- W2780586658 cites W2087858211 @default.
- W2780586658 cites W2095595785 @default.
- W2780586658 cites W2099011086 @default.
- W2780586658 cites W2125613881 @default.
- W2780586658 cites W2134531991 @default.
- W2780586658 cites W2157054705 @default.
- W2780586658 cites W2162423772 @default.
- W2780586658 cites W2168723985 @default.
- W2780586658 doi "https://doi.org/10.1051/ro/2017090" @default.
- W2780586658 hasPublicationYear "2018" @default.
- W2780586658 type Work @default.
- W2780586658 sameAs 2780586658 @default.
- W2780586658 citedByCount "2" @default.
- W2780586658 countsByYear W27805866582021 @default.
- W2780586658 countsByYear W27805866582023 @default.
- W2780586658 crossrefType "journal-article" @default.
- W2780586658 hasAuthorship W2780586658A5083995855 @default.
- W2780586658 hasBestOaLocation W27805866581 @default.
- W2780586658 hasConcept C11413529 @default.
- W2780586658 hasConcept C114614502 @default.
- W2780586658 hasConcept C132525143 @default.
- W2780586658 hasConcept C154945302 @default.
- W2780586658 hasConcept C173801870 @default.
- W2780586658 hasConcept C205649164 @default.
- W2780586658 hasConcept C2778755073 @default.
- W2780586658 hasConcept C33923547 @default.
- W2780586658 hasConcept C41008148 @default.
- W2780586658 hasConcept C58640448 @default.
- W2780586658 hasConcept C80899671 @default.
- W2780586658 hasConceptScore W2780586658C11413529 @default.
- W2780586658 hasConceptScore W2780586658C114614502 @default.
- W2780586658 hasConceptScore W2780586658C132525143 @default.
- W2780586658 hasConceptScore W2780586658C154945302 @default.
- W2780586658 hasConceptScore W2780586658C173801870 @default.
- W2780586658 hasConceptScore W2780586658C205649164 @default.
- W2780586658 hasConceptScore W2780586658C2778755073 @default.
- W2780586658 hasConceptScore W2780586658C33923547 @default.
- W2780586658 hasConceptScore W2780586658C41008148 @default.
- W2780586658 hasConceptScore W2780586658C58640448 @default.
- W2780586658 hasConceptScore W2780586658C80899671 @default.
- W2780586658 hasIssue "2" @default.
- W2780586658 hasLocation W27805866581 @default.
- W2780586658 hasOpenAccess W2780586658 @default.
- W2780586658 hasPrimaryLocation W27805866581 @default.
- W2780586658 hasRelatedWork W1719252778 @default.
- W2780586658 hasRelatedWork W195676467 @default.
- W2780586658 hasRelatedWork W2008276241 @default.
- W2780586658 hasRelatedWork W2031098440 @default.
- W2780586658 hasRelatedWork W2034217845 @default.
- W2780586658 hasRelatedWork W2169820283 @default.
- W2780586658 hasRelatedWork W2362497073 @default.
- W2780586658 hasRelatedWork W2555545330 @default.
- W2780586658 hasRelatedWork W4307385446 @default.
- W2780586658 hasRelatedWork W922283457 @default.
- W2780586658 hasVolume "52" @default.
- W2780586658 isParatext "false" @default.
- W2780586658 isRetracted "false" @default.
- W2780586658 magId "2780586658" @default.
- W2780586658 workType "article" @default.