Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967744114> ?p ?o ?g. }
- W1967744114 endingPage "172" @default.
- W1967744114 startingPage "162" @default.
- W1967744114 abstract "The Steiner Tree Problem (STP) in graphs is a well-known NP-hard problem. It has regained attention due to the introduction of new telecommunication technologies, such as ATM, since it appears as the inherent mathematical structure behind multicast communications. In this paper, we present a tabu search algorithm for the STP in graphs. The main feature of this algorithm is a sophisticated strategy for quickly obtaining a very good solution and powerful diversification mechanisms. Computational results on the benchmark problems of the OR-Library, for which optimal solutions are known, indicate that the proposed algorithm outperforms other recent heuristics. © 1999 John Wiley & Sons, Inc. Networks 34: 162–172, 1999" @default.
- W1967744114 created "2016-06-24" @default.
- W1967744114 creator A5019590117 @default.
- W1967744114 creator A5028363397 @default.
- W1967744114 creator A5034438662 @default.
- W1967744114 date "1999-09-01" @default.
- W1967744114 modified "2023-10-18" @default.
- W1967744114 title "A tabu search heuristic for the Steiner Tree Problem" @default.
- W1967744114 cites W125070839 @default.
- W1967744114 cites W1970669216 @default.
- W1967744114 cites W1975290397 @default.
- W1967744114 cites W1990317614 @default.
- W1967744114 cites W2008771115 @default.
- W1967744114 cites W2011716148 @default.
- W1967744114 cites W2016939258 @default.
- W1967744114 cites W2019357066 @default.
- W1967744114 cites W2023407477 @default.
- W1967744114 cites W2039778616 @default.
- W1967744114 cites W2049288353 @default.
- W1967744114 cites W2063395464 @default.
- W1967744114 cites W2065317549 @default.
- W1967744114 cites W2068362339 @default.
- W1967744114 cites W2082150701 @default.
- W1967744114 cites W2084792706 @default.
- W1967744114 cites W2104670598 @default.
- W1967744114 cites W2108536179 @default.
- W1967744114 cites W2108796128 @default.
- W1967744114 cites W2114951958 @default.
- W1967744114 cites W2115036101 @default.
- W1967744114 cites W2117937654 @default.
- W1967744114 cites W2133615887 @default.
- W1967744114 cites W2134143366 @default.
- W1967744114 cites W2163210218 @default.
- W1967744114 cites W2168000780 @default.
- W1967744114 cites W2172222998 @default.
- W1967744114 cites W2575995598 @default.
- W1967744114 cites W4205317326 @default.
- W1967744114 cites W4246598646 @default.
- W1967744114 doi "https://doi.org/10.1002/(sici)1097-0037(199909)34:2<162::aid-net9>3.0.co;2-9" @default.
- W1967744114 hasPublicationYear "1999" @default.
- W1967744114 type Work @default.
- W1967744114 sameAs 1967744114 @default.
- W1967744114 citedByCount "48" @default.
- W1967744114 countsByYear W19677441142012 @default.
- W1967744114 countsByYear W19677441142013 @default.
- W1967744114 countsByYear W19677441142014 @default.
- W1967744114 countsByYear W19677441142015 @default.
- W1967744114 countsByYear W19677441142018 @default.
- W1967744114 countsByYear W19677441142020 @default.
- W1967744114 countsByYear W19677441142021 @default.
- W1967744114 crossrefType "journal-article" @default.
- W1967744114 hasAuthorship W1967744114A5019590117 @default.
- W1967744114 hasAuthorship W1967744114A5028363397 @default.
- W1967744114 hasAuthorship W1967744114A5034438662 @default.
- W1967744114 hasConcept C113174947 @default.
- W1967744114 hasConcept C11413529 @default.
- W1967744114 hasConcept C114614502 @default.
- W1967744114 hasConcept C120314980 @default.
- W1967744114 hasConcept C123370116 @default.
- W1967744114 hasConcept C126255220 @default.
- W1967744114 hasConcept C127705205 @default.
- W1967744114 hasConcept C13280743 @default.
- W1967744114 hasConcept C154945302 @default.
- W1967744114 hasConcept C173801870 @default.
- W1967744114 hasConcept C185798385 @default.
- W1967744114 hasConcept C205649164 @default.
- W1967744114 hasConcept C32295351 @default.
- W1967744114 hasConcept C33923547 @default.
- W1967744114 hasConcept C41008148 @default.
- W1967744114 hasConcept C76220878 @default.
- W1967744114 hasConceptScore W1967744114C113174947 @default.
- W1967744114 hasConceptScore W1967744114C11413529 @default.
- W1967744114 hasConceptScore W1967744114C114614502 @default.
- W1967744114 hasConceptScore W1967744114C120314980 @default.
- W1967744114 hasConceptScore W1967744114C123370116 @default.
- W1967744114 hasConceptScore W1967744114C126255220 @default.
- W1967744114 hasConceptScore W1967744114C127705205 @default.
- W1967744114 hasConceptScore W1967744114C13280743 @default.
- W1967744114 hasConceptScore W1967744114C154945302 @default.
- W1967744114 hasConceptScore W1967744114C173801870 @default.
- W1967744114 hasConceptScore W1967744114C185798385 @default.
- W1967744114 hasConceptScore W1967744114C205649164 @default.
- W1967744114 hasConceptScore W1967744114C32295351 @default.
- W1967744114 hasConceptScore W1967744114C33923547 @default.
- W1967744114 hasConceptScore W1967744114C41008148 @default.
- W1967744114 hasConceptScore W1967744114C76220878 @default.
- W1967744114 hasIssue "2" @default.
- W1967744114 hasLocation W19677441141 @default.
- W1967744114 hasOpenAccess W1967744114 @default.
- W1967744114 hasPrimaryLocation W19677441141 @default.
- W1967744114 hasRelatedWork W1601464705 @default.
- W1967744114 hasRelatedWork W1815848248 @default.
- W1967744114 hasRelatedWork W1985012061 @default.
- W1967744114 hasRelatedWork W2010801887 @default.
- W1967744114 hasRelatedWork W2031161030 @default.
- W1967744114 hasRelatedWork W2122588477 @default.
- W1967744114 hasRelatedWork W2165127677 @default.
- W1967744114 hasRelatedWork W2898525207 @default.