Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023571729> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2023571729 endingPage "647" @default.
- W2023571729 startingPage "632" @default.
- W2023571729 abstract "We address the generalized minimum spanning tree problem (GMST) which requires spanning at least one vertex out of every set of disjoint vertices in a graph. We show that the geometric version of this problem is NP-hard, and we propose two stochastic heuristics. The first one is a very fast randomized greedy search algorithm and the second one being a genetic algorithm. Also, we investigate some existing integer programming formulations and present an new one. A new Lagrangian based lower bound is proposed and implemented to assess the performance of the heuristics. Computational experiments performed on a large set of randomly generated instances with up to 1000 vertices and 10,000 edges provide evidence of the good performance of the proposed heuristics." @default.
- W2023571729 created "2016-06-24" @default.
- W2023571729 creator A5056890791 @default.
- W2023571729 creator A5057119785 @default.
- W2023571729 date "2006-06-01" @default.
- W2023571729 modified "2023-09-26" @default.
- W2023571729 title "Upper and lower bounding strategies for the generalized minimum spanning tree problem" @default.
- W2023571729 cites W1963802054 @default.
- W2023571729 cites W1964312519 @default.
- W2023571729 cites W1965680834 @default.
- W2023571729 cites W2020586530 @default.
- W2023571729 cites W2023810448 @default.
- W2023571729 cites W2025002613 @default.
- W2023571729 cites W2032789430 @default.
- W2023571729 cites W2048707677 @default.
- W2023571729 cites W2071050202 @default.
- W2023571729 cites W2087216833 @default.
- W2023571729 cites W2106044812 @default.
- W2023571729 cites W2110105948 @default.
- W2023571729 cites W2119918317 @default.
- W2023571729 cites W2134143366 @default.
- W2023571729 cites W2140036008 @default.
- W2023571729 cites W2145457833 @default.
- W2023571729 cites W2151339549 @default.
- W2023571729 cites W2166166917 @default.
- W2023571729 cites W2172255557 @default.
- W2023571729 doi "https://doi.org/10.1016/j.ejor.2004.07.072" @default.
- W2023571729 hasPublicationYear "2006" @default.
- W2023571729 type Work @default.
- W2023571729 sameAs 2023571729 @default.
- W2023571729 citedByCount "13" @default.
- W2023571729 countsByYear W20235717292012 @default.
- W2023571729 countsByYear W20235717292014 @default.
- W2023571729 countsByYear W20235717292016 @default.
- W2023571729 countsByYear W20235717292018 @default.
- W2023571729 countsByYear W20235717292020 @default.
- W2023571729 crossrefType "journal-article" @default.
- W2023571729 hasAuthorship W2023571729A5056890791 @default.
- W2023571729 hasAuthorship W2023571729A5057119785 @default.
- W2023571729 hasConcept C114614502 @default.
- W2023571729 hasConcept C126255220 @default.
- W2023571729 hasConcept C127705205 @default.
- W2023571729 hasConcept C132525143 @default.
- W2023571729 hasConcept C134306372 @default.
- W2023571729 hasConcept C13743678 @default.
- W2023571729 hasConcept C154945302 @default.
- W2023571729 hasConcept C33923547 @default.
- W2023571729 hasConcept C37810922 @default.
- W2023571729 hasConcept C41008148 @default.
- W2023571729 hasConcept C45340560 @default.
- W2023571729 hasConcept C56086750 @default.
- W2023571729 hasConcept C63584917 @default.
- W2023571729 hasConcept C64331007 @default.
- W2023571729 hasConcept C77553402 @default.
- W2023571729 hasConcept C80899671 @default.
- W2023571729 hasConcept C93693863 @default.
- W2023571729 hasConceptScore W2023571729C114614502 @default.
- W2023571729 hasConceptScore W2023571729C126255220 @default.
- W2023571729 hasConceptScore W2023571729C127705205 @default.
- W2023571729 hasConceptScore W2023571729C132525143 @default.
- W2023571729 hasConceptScore W2023571729C134306372 @default.
- W2023571729 hasConceptScore W2023571729C13743678 @default.
- W2023571729 hasConceptScore W2023571729C154945302 @default.
- W2023571729 hasConceptScore W2023571729C33923547 @default.
- W2023571729 hasConceptScore W2023571729C37810922 @default.
- W2023571729 hasConceptScore W2023571729C41008148 @default.
- W2023571729 hasConceptScore W2023571729C45340560 @default.
- W2023571729 hasConceptScore W2023571729C56086750 @default.
- W2023571729 hasConceptScore W2023571729C63584917 @default.
- W2023571729 hasConceptScore W2023571729C64331007 @default.
- W2023571729 hasConceptScore W2023571729C77553402 @default.
- W2023571729 hasConceptScore W2023571729C80899671 @default.
- W2023571729 hasConceptScore W2023571729C93693863 @default.
- W2023571729 hasIssue "2" @default.
- W2023571729 hasLocation W20235717291 @default.
- W2023571729 hasOpenAccess W2023571729 @default.
- W2023571729 hasPrimaryLocation W20235717291 @default.
- W2023571729 hasRelatedWork W1968110187 @default.
- W2023571729 hasRelatedWork W1978344479 @default.
- W2023571729 hasRelatedWork W1984006984 @default.
- W2023571729 hasRelatedWork W2001366300 @default.
- W2023571729 hasRelatedWork W2023571729 @default.
- W2023571729 hasRelatedWork W2069230977 @default.
- W2023571729 hasRelatedWork W2098632339 @default.
- W2023571729 hasRelatedWork W2171782089 @default.
- W2023571729 hasRelatedWork W4289543144 @default.
- W2023571729 hasRelatedWork W587362032 @default.
- W2023571729 hasVolume "171" @default.
- W2023571729 isParatext "false" @default.
- W2023571729 isRetracted "false" @default.
- W2023571729 magId "2023571729" @default.
- W2023571729 workType "article" @default.