Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324363438> ?p ?o ?g. }
- W4324363438 endingPage "119856" @default.
- W4324363438 startingPage "119856" @default.
- W4324363438 abstract "Given a weighted graph with a capacity associated to each node (element), the capacitated dispersion problem (CDP) consists in selecting a subset of elements satisfying a capacity constraint, in such a way that the minimum distance among them is maximized. The purpose of this work is to tackle this NP-hard problem, by developing an effective and parameter-free heuristic algorithm based on the solution-based tabu search. Specifically, we propose a fast greedy construction heuristic to obtain high-quality initial solutions. To ensure a high search efficiency, our algorithm exploits the combination of three neighborhoods, including a new neighborhood based on the constrained swap strategy, and uses hash functions to identify eligible candidate solutions. Extensive computational experiments on benchmark instances in the literature are performed to demonstrate the high performance of our algorithm and get insights into the influences of the algorithmic components. The application of our algorithm to a realistic location problem further shows the usefulness of our approach for practical problems." @default.
- W4324363438 created "2023-03-16" @default.
- W4324363438 creator A5016332970 @default.
- W4324363438 creator A5021696236 @default.
- W4324363438 creator A5078132849 @default.
- W4324363438 creator A5086712152 @default.
- W4324363438 date "2023-08-01" @default.
- W4324363438 modified "2023-09-29" @default.
- W4324363438 title "Solution-based tabu search for the capacitated dispersion problem" @default.
- W4324363438 cites W1412038523 @default.
- W4324363438 cites W1499307573 @default.
- W4324363438 cites W1534783476 @default.
- W4324363438 cites W1582334898 @default.
- W4324363438 cites W1971234322 @default.
- W4324363438 cites W1991805259 @default.
- W4324363438 cites W2006751452 @default.
- W4324363438 cites W2008434012 @default.
- W4324363438 cites W2009273111 @default.
- W4324363438 cites W2032156155 @default.
- W4324363438 cites W2051001005 @default.
- W4324363438 cites W2053191231 @default.
- W4324363438 cites W2056182059 @default.
- W4324363438 cites W2089327800 @default.
- W4324363438 cites W2102747382 @default.
- W4324363438 cites W2125509133 @default.
- W4324363438 cites W2130980674 @default.
- W4324363438 cites W2141119792 @default.
- W4324363438 cites W2149454052 @default.
- W4324363438 cites W2154629615 @default.
- W4324363438 cites W2162921349 @default.
- W4324363438 cites W2189440767 @default.
- W4324363438 cites W2274594911 @default.
- W4324363438 cites W2535423790 @default.
- W4324363438 cites W2589289266 @default.
- W4324363438 cites W2789246578 @default.
- W4324363438 cites W2896066091 @default.
- W4324363438 cites W2910791469 @default.
- W4324363438 cites W2949418063 @default.
- W4324363438 cites W2996686721 @default.
- W4324363438 cites W2998129735 @default.
- W4324363438 cites W3015523917 @default.
- W4324363438 cites W3046875909 @default.
- W4324363438 cites W3118680662 @default.
- W4324363438 cites W3129997964 @default.
- W4324363438 cites W3134737081 @default.
- W4324363438 cites W3166736013 @default.
- W4324363438 cites W3195501702 @default.
- W4324363438 cites W4221086056 @default.
- W4324363438 cites W3153160696 @default.
- W4324363438 doi "https://doi.org/10.1016/j.eswa.2023.119856" @default.
- W4324363438 hasPublicationYear "2023" @default.
- W4324363438 type Work @default.
- W4324363438 citedByCount "3" @default.
- W4324363438 countsByYear W43243634382023 @default.
- W4324363438 crossrefType "journal-article" @default.
- W4324363438 hasAuthorship W4324363438A5016332970 @default.
- W4324363438 hasAuthorship W4324363438A5021696236 @default.
- W4324363438 hasAuthorship W4324363438A5078132849 @default.
- W4324363438 hasAuthorship W4324363438A5086712152 @default.
- W4324363438 hasBestOaLocation W43243634381 @default.
- W4324363438 hasConcept C11413529 @default.
- W4324363438 hasConcept C123370116 @default.
- W4324363438 hasConcept C126255220 @default.
- W4324363438 hasConcept C132525143 @default.
- W4324363438 hasConcept C13280743 @default.
- W4324363438 hasConcept C173801870 @default.
- W4324363438 hasConcept C185798385 @default.
- W4324363438 hasConcept C205649164 @default.
- W4324363438 hasConcept C33923547 @default.
- W4324363438 hasConcept C38652104 @default.
- W4324363438 hasConcept C41008148 @default.
- W4324363438 hasConcept C51823790 @default.
- W4324363438 hasConcept C80444323 @default.
- W4324363438 hasConcept C99138194 @default.
- W4324363438 hasConceptScore W4324363438C11413529 @default.
- W4324363438 hasConceptScore W4324363438C123370116 @default.
- W4324363438 hasConceptScore W4324363438C126255220 @default.
- W4324363438 hasConceptScore W4324363438C132525143 @default.
- W4324363438 hasConceptScore W4324363438C13280743 @default.
- W4324363438 hasConceptScore W4324363438C173801870 @default.
- W4324363438 hasConceptScore W4324363438C185798385 @default.
- W4324363438 hasConceptScore W4324363438C205649164 @default.
- W4324363438 hasConceptScore W4324363438C33923547 @default.
- W4324363438 hasConceptScore W4324363438C38652104 @default.
- W4324363438 hasConceptScore W4324363438C41008148 @default.
- W4324363438 hasConceptScore W4324363438C51823790 @default.
- W4324363438 hasConceptScore W4324363438C80444323 @default.
- W4324363438 hasConceptScore W4324363438C99138194 @default.
- W4324363438 hasLocation W43243634381 @default.
- W4324363438 hasOpenAccess W4324363438 @default.
- W4324363438 hasPrimaryLocation W43243634381 @default.
- W4324363438 hasRelatedWork W1533846201 @default.
- W4324363438 hasRelatedWork W1538899930 @default.
- W4324363438 hasRelatedWork W1985012061 @default.
- W4324363438 hasRelatedWork W2007535608 @default.
- W4324363438 hasRelatedWork W2047612779 @default.
- W4324363438 hasRelatedWork W2106556139 @default.
- W4324363438 hasRelatedWork W2123115451 @default.