Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133164976> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2133164976 endingPage "35" @default.
- W2133164976 startingPage "24" @default.
- W2133164976 abstract "In this paper, we consider a combinatorial optimization problem that arises in the design of telecommunications network. It is known as the Ring Star Problem. In this problem the aim is to locate a simple cycle through a subset of vertices of a graph with the objective of minimizing the sum of two costs: a routing cost proportional to the length of the cycle, and an assignment cost from the vertices not in the cycle to their closest vertex on the cycle. We propose a new hybrid metaheuristic approach to solve the Ring Star Problem. In the hybrid metaheuristic, we use a General Variable Neighborhood Search (GVNS) to improve the quality of the solution obtained with a Greedy Randomized Adaptive Search Procedure (GRASP). A set of extensive computational experiments on instances from the classical TSP library and randomly generated are reported, comparing the GRASP/GVNS heuristic with other heuristic found in the literature. These results indicate that the proposed hybrid metaheuristic is highly efficient and superior to the other available method proposed for the Ring Star Problem." @default.
- W2133164976 created "2016-06-24" @default.
- W2133164976 creator A5009574233 @default.
- W2133164976 creator A5026754999 @default.
- W2133164976 creator A5034919905 @default.
- W2133164976 creator A5051179991 @default.
- W2133164976 creator A5051878482 @default.
- W2133164976 date "2006-01-01" @default.
- W2133164976 modified "2023-10-16" @default.
- W2133164976 title "An Efficient Heuristic for the Ring Star Problem" @default.
- W2133164976 cites W155842296 @default.
- W2133164976 cites W2010334716 @default.
- W2133164976 cites W2059825934 @default.
- W2133164976 cites W2081248050 @default.
- W2133164976 cites W2133241632 @default.
- W2133164976 cites W2997776631 @default.
- W2133164976 cites W4211231030 @default.
- W2133164976 cites W4212914749 @default.
- W2133164976 doi "https://doi.org/10.1007/11764298_3" @default.
- W2133164976 hasPublicationYear "2006" @default.
- W2133164976 type Work @default.
- W2133164976 sameAs 2133164976 @default.
- W2133164976 citedByCount "17" @default.
- W2133164976 countsByYear W21331649762013 @default.
- W2133164976 countsByYear W21331649762015 @default.
- W2133164976 countsByYear W21331649762016 @default.
- W2133164976 countsByYear W21331649762017 @default.
- W2133164976 countsByYear W21331649762018 @default.
- W2133164976 countsByYear W21331649762019 @default.
- W2133164976 countsByYear W21331649762021 @default.
- W2133164976 crossrefType "book-chapter" @default.
- W2133164976 hasAuthorship W2133164976A5009574233 @default.
- W2133164976 hasAuthorship W2133164976A5026754999 @default.
- W2133164976 hasAuthorship W2133164976A5034919905 @default.
- W2133164976 hasAuthorship W2133164976A5051179991 @default.
- W2133164976 hasAuthorship W2133164976A5051878482 @default.
- W2133164976 hasConcept C109718341 @default.
- W2133164976 hasConcept C11413529 @default.
- W2133164976 hasConcept C126221529 @default.
- W2133164976 hasConcept C126255220 @default.
- W2133164976 hasConcept C132525143 @default.
- W2133164976 hasConcept C134306372 @default.
- W2133164976 hasConcept C171268870 @default.
- W2133164976 hasConcept C173801870 @default.
- W2133164976 hasConcept C178790620 @default.
- W2133164976 hasConcept C185592680 @default.
- W2133164976 hasConcept C199360897 @default.
- W2133164976 hasConcept C2780378348 @default.
- W2133164976 hasConcept C2780897414 @default.
- W2133164976 hasConcept C33923547 @default.
- W2133164976 hasConcept C41008148 @default.
- W2133164976 hasConcept C51823790 @default.
- W2133164976 hasConcept C52692508 @default.
- W2133164976 hasConcept C80444323 @default.
- W2133164976 hasConcept C80899671 @default.
- W2133164976 hasConceptScore W2133164976C109718341 @default.
- W2133164976 hasConceptScore W2133164976C11413529 @default.
- W2133164976 hasConceptScore W2133164976C126221529 @default.
- W2133164976 hasConceptScore W2133164976C126255220 @default.
- W2133164976 hasConceptScore W2133164976C132525143 @default.
- W2133164976 hasConceptScore W2133164976C134306372 @default.
- W2133164976 hasConceptScore W2133164976C171268870 @default.
- W2133164976 hasConceptScore W2133164976C173801870 @default.
- W2133164976 hasConceptScore W2133164976C178790620 @default.
- W2133164976 hasConceptScore W2133164976C185592680 @default.
- W2133164976 hasConceptScore W2133164976C199360897 @default.
- W2133164976 hasConceptScore W2133164976C2780378348 @default.
- W2133164976 hasConceptScore W2133164976C2780897414 @default.
- W2133164976 hasConceptScore W2133164976C33923547 @default.
- W2133164976 hasConceptScore W2133164976C41008148 @default.
- W2133164976 hasConceptScore W2133164976C51823790 @default.
- W2133164976 hasConceptScore W2133164976C52692508 @default.
- W2133164976 hasConceptScore W2133164976C80444323 @default.
- W2133164976 hasConceptScore W2133164976C80899671 @default.
- W2133164976 hasLocation W21331649761 @default.
- W2133164976 hasOpenAccess W2133164976 @default.
- W2133164976 hasPrimaryLocation W21331649761 @default.
- W2133164976 hasRelatedWork W1571373126 @default.
- W2133164976 hasRelatedWork W174339918 @default.
- W2133164976 hasRelatedWork W1967029759 @default.
- W2133164976 hasRelatedWork W2005610264 @default.
- W2133164976 hasRelatedWork W2135475768 @default.
- W2133164976 hasRelatedWork W2556917708 @default.
- W2133164976 hasRelatedWork W2803829972 @default.
- W2133164976 hasRelatedWork W2950965438 @default.
- W2133164976 hasRelatedWork W3030464632 @default.
- W2133164976 hasRelatedWork W4321145811 @default.
- W2133164976 isParatext "false" @default.
- W2133164976 isRetracted "false" @default.
- W2133164976 magId "2133164976" @default.
- W2133164976 workType "book-chapter" @default.