Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001126996> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2001126996 endingPage "1822" @default.
- W2001126996 startingPage "1794" @default.
- W2001126996 abstract "The problem of connecting a set of client nodes with known demands to a root node through a minimum cost tree network, subject to capacity constraints on all links is known as the capacitated minimum spanning tree (CMST) problem. As the problem is NP-hard, we propose a hybrid ant colony optimization (ACO) algorithm to tackle it heuristically. The algorithm exploits two important problem characteristics: (i) the CMST problem is closely related to the capacitated vehicle routing problem (CVRP), and (ii) given a clustering of client nodes that satisfies capacity constraints, the solution is to find a MST for each cluster, which can be done exactly in polynomial time. Our ACO exploits these two characteristics of the CMST by a solution construction originally developed for the CVRP. Given the CVRP solution, we then apply an implementation of Prim's algorithm to each cluster to obtain a feasible CMST solution. Results from a comprehensive computational study indicate the efficiency and effectiveness of the proposed approach." @default.
- W2001126996 created "2016-06-24" @default.
- W2001126996 creator A5023039910 @default.
- W2001126996 creator A5065320330 @default.
- W2001126996 date "2006-06-01" @default.
- W2001126996 modified "2023-09-27" @default.
- W2001126996 title "Savings based ant colony optimization for the capacitated minimum spanning tree problem" @default.
- W2001126996 cites W1666636161 @default.
- W2001126996 cites W1801849579 @default.
- W2001126996 cites W1965680834 @default.
- W2001126996 cites W1994343300 @default.
- W2001126996 cites W2006935476 @default.
- W2001126996 cites W2007401074 @default.
- W2001126996 cites W2012682597 @default.
- W2001126996 cites W2017127755 @default.
- W2001126996 cites W2017927472 @default.
- W2001126996 cites W2017938154 @default.
- W2001126996 cites W2027278505 @default.
- W2001126996 cites W2029970827 @default.
- W2001126996 cites W2048910294 @default.
- W2001126996 cites W2052862856 @default.
- W2001126996 cites W2064806410 @default.
- W2001126996 cites W2075677840 @default.
- W2001126996 cites W2084863329 @default.
- W2001126996 cites W2092674712 @default.
- W2001126996 cites W2107941094 @default.
- W2001126996 cites W2111581650 @default.
- W2001126996 cites W2130411910 @default.
- W2001126996 cites W2141018803 @default.
- W2001126996 cites W2154929945 @default.
- W2001126996 cites W2162125251 @default.
- W2001126996 cites W2165387188 @default.
- W2001126996 cites W252468355 @default.
- W2001126996 doi "https://doi.org/10.1016/j.cor.2004.11.019" @default.
- W2001126996 hasPublicationYear "2006" @default.
- W2001126996 type Work @default.
- W2001126996 sameAs 2001126996 @default.
- W2001126996 citedByCount "32" @default.
- W2001126996 countsByYear W20011269962012 @default.
- W2001126996 countsByYear W20011269962013 @default.
- W2001126996 countsByYear W20011269962014 @default.
- W2001126996 countsByYear W20011269962015 @default.
- W2001126996 countsByYear W20011269962017 @default.
- W2001126996 countsByYear W20011269962018 @default.
- W2001126996 countsByYear W20011269962019 @default.
- W2001126996 countsByYear W20011269962022 @default.
- W2001126996 crossrefType "journal-article" @default.
- W2001126996 hasAuthorship W2001126996A5023039910 @default.
- W2001126996 hasAuthorship W2001126996A5065320330 @default.
- W2001126996 hasConcept C109718341 @default.
- W2001126996 hasConcept C113174947 @default.
- W2001126996 hasConcept C11413529 @default.
- W2001126996 hasConcept C114614502 @default.
- W2001126996 hasConcept C126255220 @default.
- W2001126996 hasConcept C13743678 @default.
- W2001126996 hasConcept C33923547 @default.
- W2001126996 hasConcept C40128228 @default.
- W2001126996 hasConcept C41008148 @default.
- W2001126996 hasConcept C52692508 @default.
- W2001126996 hasConcept C64331007 @default.
- W2001126996 hasConceptScore W2001126996C109718341 @default.
- W2001126996 hasConceptScore W2001126996C113174947 @default.
- W2001126996 hasConceptScore W2001126996C11413529 @default.
- W2001126996 hasConceptScore W2001126996C114614502 @default.
- W2001126996 hasConceptScore W2001126996C126255220 @default.
- W2001126996 hasConceptScore W2001126996C13743678 @default.
- W2001126996 hasConceptScore W2001126996C33923547 @default.
- W2001126996 hasConceptScore W2001126996C40128228 @default.
- W2001126996 hasConceptScore W2001126996C41008148 @default.
- W2001126996 hasConceptScore W2001126996C52692508 @default.
- W2001126996 hasConceptScore W2001126996C64331007 @default.
- W2001126996 hasIssue "6" @default.
- W2001126996 hasLocation W20011269961 @default.
- W2001126996 hasOpenAccess W2001126996 @default.
- W2001126996 hasPrimaryLocation W20011269961 @default.
- W2001126996 hasRelatedWork W1543480758 @default.
- W2001126996 hasRelatedWork W1568987643 @default.
- W2001126996 hasRelatedWork W1683332710 @default.
- W2001126996 hasRelatedWork W1988739252 @default.
- W2001126996 hasRelatedWork W2061413861 @default.
- W2001126996 hasRelatedWork W2285922459 @default.
- W2001126996 hasRelatedWork W2523855529 @default.
- W2001126996 hasRelatedWork W2590063588 @default.
- W2001126996 hasRelatedWork W2625683255 @default.
- W2001126996 hasRelatedWork W4200602616 @default.
- W2001126996 hasVolume "33" @default.
- W2001126996 isParatext "false" @default.
- W2001126996 isRetracted "false" @default.
- W2001126996 magId "2001126996" @default.
- W2001126996 workType "article" @default.