Matches in SemOpenAlex for { <https://semopenalex.org/work/W1568706064> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1568706064 endingPage "672" @default.
- W1568706064 startingPage "665" @default.
- W1568706064 abstract "The bounded diameter minimum spanning tree problem is an $mathcal{NP}$-hard combinatorial optimization problem arising in particular in network design. There exist various exact and metaheuristic approaches addressing this problem, whereas fast construction heuristics are primarily based on Prim's minimum spanning tree algorithm and fail to produce reasonable solutions in particular on large Euclidean instances.In this work we present a method based on hierarchical clustering to guide the construction process of a diameter constrained tree. Solutions obtained are further refined using a greedy randomized adaptive search procedure. Especially on large Euclidean instances with a tight diameter bound the results are excellent. In this case the solution quality can also compete with that of a leading metaheuristic." @default.
- W1568706064 created "2016-06-24" @default.
- W1568706064 creator A5009504242 @default.
- W1568706064 creator A5030647388 @default.
- W1568706064 date "2009-01-01" @default.
- W1568706064 modified "2023-09-24" @default.
- W1568706064 title "Solving the Euclidean Bounded Diameter Minimum Spanning Tree Problem by Clustering–Based (Meta–)Heuristics" @default.
- W1568706064 cites W1983511657 @default.
- W1568706064 cites W2059690430 @default.
- W1568706064 cites W2094076493 @default.
- W1568706064 cites W2997776631 @default.
- W1568706064 cites W4254899134 @default.
- W1568706064 doi "https://doi.org/10.1007/978-3-642-04772-5_86" @default.
- W1568706064 hasPublicationYear "2009" @default.
- W1568706064 type Work @default.
- W1568706064 sameAs 1568706064 @default.
- W1568706064 citedByCount "7" @default.
- W1568706064 countsByYear W15687060642013 @default.
- W1568706064 countsByYear W15687060642014 @default.
- W1568706064 countsByYear W15687060642015 @default.
- W1568706064 countsByYear W15687060642017 @default.
- W1568706064 countsByYear W15687060642022 @default.
- W1568706064 crossrefType "book-chapter" @default.
- W1568706064 hasAuthorship W1568706064A5009504242 @default.
- W1568706064 hasAuthorship W1568706064A5030647388 @default.
- W1568706064 hasConcept C114614502 @default.
- W1568706064 hasConcept C120174047 @default.
- W1568706064 hasConcept C126255220 @default.
- W1568706064 hasConcept C127705205 @default.
- W1568706064 hasConcept C129782007 @default.
- W1568706064 hasConcept C134306372 @default.
- W1568706064 hasConcept C13743678 @default.
- W1568706064 hasConcept C145685049 @default.
- W1568706064 hasConcept C154945302 @default.
- W1568706064 hasConcept C2524010 @default.
- W1568706064 hasConcept C33923547 @default.
- W1568706064 hasConcept C34388435 @default.
- W1568706064 hasConcept C41008148 @default.
- W1568706064 hasConcept C63645285 @default.
- W1568706064 hasConcept C64331007 @default.
- W1568706064 hasConcept C73555534 @default.
- W1568706064 hasConceptScore W1568706064C114614502 @default.
- W1568706064 hasConceptScore W1568706064C120174047 @default.
- W1568706064 hasConceptScore W1568706064C126255220 @default.
- W1568706064 hasConceptScore W1568706064C127705205 @default.
- W1568706064 hasConceptScore W1568706064C129782007 @default.
- W1568706064 hasConceptScore W1568706064C134306372 @default.
- W1568706064 hasConceptScore W1568706064C13743678 @default.
- W1568706064 hasConceptScore W1568706064C145685049 @default.
- W1568706064 hasConceptScore W1568706064C154945302 @default.
- W1568706064 hasConceptScore W1568706064C2524010 @default.
- W1568706064 hasConceptScore W1568706064C33923547 @default.
- W1568706064 hasConceptScore W1568706064C34388435 @default.
- W1568706064 hasConceptScore W1568706064C41008148 @default.
- W1568706064 hasConceptScore W1568706064C63645285 @default.
- W1568706064 hasConceptScore W1568706064C64331007 @default.
- W1568706064 hasConceptScore W1568706064C73555534 @default.
- W1568706064 hasLocation W15687060641 @default.
- W1568706064 hasOpenAccess W1568706064 @default.
- W1568706064 hasPrimaryLocation W15687060641 @default.
- W1568706064 hasRelatedWork W1601733264 @default.
- W1568706064 hasRelatedWork W1965045148 @default.
- W1568706064 hasRelatedWork W2000579002 @default.
- W1568706064 hasRelatedWork W2011697681 @default.
- W1568706064 hasRelatedWork W2162077219 @default.
- W1568706064 hasRelatedWork W278944754 @default.
- W1568706064 hasRelatedWork W2805528529 @default.
- W1568706064 hasRelatedWork W2825935947 @default.
- W1568706064 hasRelatedWork W4283712314 @default.
- W1568706064 hasRelatedWork W98489388 @default.
- W1568706064 isParatext "false" @default.
- W1568706064 isRetracted "false" @default.
- W1568706064 magId "1568706064" @default.
- W1568706064 workType "book-chapter" @default.