Matches in SemOpenAlex for { <https://semopenalex.org/work/W64706989> ?p ?o ?g. }
- W64706989 endingPage "22" @default.
- W64706989 startingPage "16" @default.
- W64706989 abstract "The hop-constrained minimum spanning tree problem is the problem of determining a rooted spanning tree of minimum cost in which each path from the root node to any other node contains at most H hops or edges. This problem relates to the design of centralized tree networks with quality of service requirements (in telecommunications) and has a close relation with other tree problems. In this paper we investigate the adaptation of some well-known “repetitive” heuristics used for the capacitated minimum spanning tree problem to the hop-constrained minimum spanning tree problem and investigate some simple look ahead mechanisms for enhancing the quality of a savings heuristic. Computational results for a set of benchmark tests with up to 80 nodes are presented. Keywords— hop-constrained spanning tree problem, metaheuristics, pilot method, rollout method." @default.
- W64706989 created "2016-06-24" @default.
- W64706989 creator A5014797457 @default.
- W64706989 creator A5017238021 @default.
- W64706989 date "2007-01-01" @default.
- W64706989 modified "2023-09-27" @default.
- W64706989 title "Determining hop-constrained spanning trees with repetitive heuristics" @default.
- W64706989 cites W1514588745 @default.
- W64706989 cites W163762979 @default.
- W64706989 cites W1978623959 @default.
- W64706989 cites W2017927472 @default.
- W64706989 cites W2019067222 @default.
- W64706989 cites W2019955382 @default.
- W64706989 cites W2039611868 @default.
- W64706989 cites W2051892429 @default.
- W64706989 cites W2052035035 @default.
- W64706989 cites W2052862856 @default.
- W64706989 cites W2057725412 @default.
- W64706989 cites W2069926749 @default.
- W64706989 cites W2092674712 @default.
- W64706989 cites W2101216945 @default.
- W64706989 cites W2110376540 @default.
- W64706989 cites W2114045721 @default.
- W64706989 cites W2138913744 @default.
- W64706989 cites W2222125267 @default.
- W64706989 cites W56883693 @default.
- W64706989 cites W92038179 @default.
- W64706989 hasPublicationYear "2007" @default.
- W64706989 type Work @default.
- W64706989 sameAs 64706989 @default.
- W64706989 citedByCount "2" @default.
- W64706989 countsByYear W647069892012 @default.
- W64706989 countsByYear W647069892013 @default.
- W64706989 crossrefType "journal-article" @default.
- W64706989 hasAuthorship W64706989A5014797457 @default.
- W64706989 hasAuthorship W64706989A5017238021 @default.
- W64706989 hasConcept C109718341 @default.
- W64706989 hasConcept C111919701 @default.
- W64706989 hasConcept C113174947 @default.
- W64706989 hasConcept C11413529 @default.
- W64706989 hasConcept C114614502 @default.
- W64706989 hasConcept C126255220 @default.
- W64706989 hasConcept C127413603 @default.
- W64706989 hasConcept C127705205 @default.
- W64706989 hasConcept C134306372 @default.
- W64706989 hasConcept C13743678 @default.
- W64706989 hasConcept C145685049 @default.
- W64706989 hasConcept C154945302 @default.
- W64706989 hasConcept C173801870 @default.
- W64706989 hasConcept C23394520 @default.
- W64706989 hasConcept C25906391 @default.
- W64706989 hasConcept C31258907 @default.
- W64706989 hasConcept C33923547 @default.
- W64706989 hasConcept C41008148 @default.
- W64706989 hasConcept C62611344 @default.
- W64706989 hasConcept C63645285 @default.
- W64706989 hasConcept C64331007 @default.
- W64706989 hasConcept C65949645 @default.
- W64706989 hasConcept C66938386 @default.
- W64706989 hasConcept C76220878 @default.
- W64706989 hasConceptScore W64706989C109718341 @default.
- W64706989 hasConceptScore W64706989C111919701 @default.
- W64706989 hasConceptScore W64706989C113174947 @default.
- W64706989 hasConceptScore W64706989C11413529 @default.
- W64706989 hasConceptScore W64706989C114614502 @default.
- W64706989 hasConceptScore W64706989C126255220 @default.
- W64706989 hasConceptScore W64706989C127413603 @default.
- W64706989 hasConceptScore W64706989C127705205 @default.
- W64706989 hasConceptScore W64706989C134306372 @default.
- W64706989 hasConceptScore W64706989C13743678 @default.
- W64706989 hasConceptScore W64706989C145685049 @default.
- W64706989 hasConceptScore W64706989C154945302 @default.
- W64706989 hasConceptScore W64706989C173801870 @default.
- W64706989 hasConceptScore W64706989C23394520 @default.
- W64706989 hasConceptScore W64706989C25906391 @default.
- W64706989 hasConceptScore W64706989C31258907 @default.
- W64706989 hasConceptScore W64706989C33923547 @default.
- W64706989 hasConceptScore W64706989C41008148 @default.
- W64706989 hasConceptScore W64706989C62611344 @default.
- W64706989 hasConceptScore W64706989C63645285 @default.
- W64706989 hasConceptScore W64706989C64331007 @default.
- W64706989 hasConceptScore W64706989C65949645 @default.
- W64706989 hasConceptScore W64706989C66938386 @default.
- W64706989 hasConceptScore W64706989C76220878 @default.
- W64706989 hasLocation W647069891 @default.
- W64706989 hasOpenAccess W64706989 @default.
- W64706989 hasPrimaryLocation W647069891 @default.
- W64706989 hasRelatedWork W1532690141 @default.
- W64706989 hasRelatedWork W1560173509 @default.
- W64706989 hasRelatedWork W171473329 @default.
- W64706989 hasRelatedWork W1778566238 @default.
- W64706989 hasRelatedWork W1989698351 @default.
- W64706989 hasRelatedWork W2060542967 @default.
- W64706989 hasRelatedWork W2071205675 @default.
- W64706989 hasRelatedWork W2084867968 @default.
- W64706989 hasRelatedWork W2090633092 @default.
- W64706989 hasRelatedWork W2124353378 @default.
- W64706989 hasRelatedWork W2184257054 @default.