Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010597367> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2010597367 endingPage "1377" @default.
- W2010597367 startingPage "1355" @default.
- W2010597367 abstract "In this paper we propose three metaheuristic approaches, namely a Tabu Search, an Evolutionary Computation and an Ant Colony Optimization approach, for the edge-weighted k-cardinality tree (KCT) problem. This problem is an NP-hard combinatorial optimization problem that generalizes the well-known minimum weight spanning tree problem. Given an edge-weighted graph G=(V,E), it consists of finding a tree in G with exactly k⩽|V|−1 edges, such that the sum of the weights is minimal. First, we show that our new metaheuristic approaches are competitive by applying them to a set of existing benchmark instances and comparing the results to two different Tabu Search methods from the literature. The results show that these benchmark instances are not challenging enough for our metaheuristics. Therefore, we propose a diverse set of benchmark instances that are characterized by different features such as density and variance in vertex degree. We show that the performance of our metaheuristics depends on the characteristics of the tackled instance, as well as on the cardinality. For example, for low cardinalities the Ant Colony Optimization approach is best, whereas for high cardinalities the Tabu Search approach has advantages." @default.
- W2010597367 created "2016-06-24" @default.
- W2010597367 creator A5051233439 @default.
- W2010597367 creator A5084968190 @default.
- W2010597367 date "2005-06-01" @default.
- W2010597367 modified "2023-09-27" @default.
- W2010597367 title "New metaheuristic approaches for the edge-weighted k-cardinality tree problem" @default.
- W2010597367 cites W1537901463 @default.
- W2010597367 cites W1801849579 @default.
- W2010597367 cites W1804123760 @default.
- W2010597367 cites W1976222519 @default.
- W2010597367 cites W2017765977 @default.
- W2010597367 cites W2039568841 @default.
- W2010597367 cites W2045734922 @default.
- W2010597367 cites W2070878875 @default.
- W2010597367 cites W2084792706 @default.
- W2010597367 cites W2107941094 @default.
- W2010597367 cites W2118051273 @default.
- W2010597367 cites W2147258429 @default.
- W2010597367 cites W2154808242 @default.
- W2010597367 cites W2154929945 @default.
- W2010597367 cites W4236134006 @default.
- W2010597367 cites W4248058550 @default.
- W2010597367 doi "https://doi.org/10.1016/j.cor.2003.11.007" @default.
- W2010597367 hasPublicationYear "2005" @default.
- W2010597367 type Work @default.
- W2010597367 sameAs 2010597367 @default.
- W2010597367 citedByCount "68" @default.
- W2010597367 countsByYear W20105973672012 @default.
- W2010597367 countsByYear W20105973672013 @default.
- W2010597367 countsByYear W20105973672014 @default.
- W2010597367 countsByYear W20105973672015 @default.
- W2010597367 countsByYear W20105973672016 @default.
- W2010597367 countsByYear W20105973672017 @default.
- W2010597367 countsByYear W20105973672018 @default.
- W2010597367 crossrefType "journal-article" @default.
- W2010597367 hasAuthorship W2010597367A5051233439 @default.
- W2010597367 hasAuthorship W2010597367A5084968190 @default.
- W2010597367 hasConcept C109718341 @default.
- W2010597367 hasConcept C113174947 @default.
- W2010597367 hasConcept C11413529 @default.
- W2010597367 hasConcept C114614502 @default.
- W2010597367 hasConcept C123370116 @default.
- W2010597367 hasConcept C124101348 @default.
- W2010597367 hasConcept C126255220 @default.
- W2010597367 hasConcept C132525143 @default.
- W2010597367 hasConcept C13280743 @default.
- W2010597367 hasConcept C185798385 @default.
- W2010597367 hasConcept C205649164 @default.
- W2010597367 hasConcept C28767586 @default.
- W2010597367 hasConcept C33923547 @default.
- W2010597367 hasConcept C40128228 @default.
- W2010597367 hasConcept C41008148 @default.
- W2010597367 hasConcept C4935549 @default.
- W2010597367 hasConcept C52692508 @default.
- W2010597367 hasConcept C80899671 @default.
- W2010597367 hasConcept C87117476 @default.
- W2010597367 hasConceptScore W2010597367C109718341 @default.
- W2010597367 hasConceptScore W2010597367C113174947 @default.
- W2010597367 hasConceptScore W2010597367C11413529 @default.
- W2010597367 hasConceptScore W2010597367C114614502 @default.
- W2010597367 hasConceptScore W2010597367C123370116 @default.
- W2010597367 hasConceptScore W2010597367C124101348 @default.
- W2010597367 hasConceptScore W2010597367C126255220 @default.
- W2010597367 hasConceptScore W2010597367C132525143 @default.
- W2010597367 hasConceptScore W2010597367C13280743 @default.
- W2010597367 hasConceptScore W2010597367C185798385 @default.
- W2010597367 hasConceptScore W2010597367C205649164 @default.
- W2010597367 hasConceptScore W2010597367C28767586 @default.
- W2010597367 hasConceptScore W2010597367C33923547 @default.
- W2010597367 hasConceptScore W2010597367C40128228 @default.
- W2010597367 hasConceptScore W2010597367C41008148 @default.
- W2010597367 hasConceptScore W2010597367C4935549 @default.
- W2010597367 hasConceptScore W2010597367C52692508 @default.
- W2010597367 hasConceptScore W2010597367C80899671 @default.
- W2010597367 hasConceptScore W2010597367C87117476 @default.
- W2010597367 hasIssue "6" @default.
- W2010597367 hasLocation W20105973671 @default.
- W2010597367 hasOpenAccess W2010597367 @default.
- W2010597367 hasPrimaryLocation W20105973671 @default.
- W2010597367 hasRelatedWork W1750249149 @default.
- W2010597367 hasRelatedWork W1883915183 @default.
- W2010597367 hasRelatedWork W2061413861 @default.
- W2010597367 hasRelatedWork W2193317005 @default.
- W2010597367 hasRelatedWork W2201576934 @default.
- W2010597367 hasRelatedWork W2332090511 @default.
- W2010597367 hasRelatedWork W2996413252 @default.
- W2010597367 hasRelatedWork W3174527952 @default.
- W2010597367 hasRelatedWork W4200602616 @default.
- W2010597367 hasRelatedWork W1611875833 @default.
- W2010597367 hasVolume "32" @default.
- W2010597367 isParatext "false" @default.
- W2010597367 isRetracted "false" @default.
- W2010597367 magId "2010597367" @default.
- W2010597367 workType "article" @default.