Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386095125> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4386095125 abstract "Summary The efficiency of metaheuristic algorithms depends significantly on the number of fitness value evaluations performed on candidate solutions. In addition to various intelligent techniques used to obtain better results, parallelization of calculations can substantially improve the solutions in cases where the problem is NP‐hard and requires many evaluations. This study proposes a new parallel tabu search method for solving the Maximum Vertex Weight Clique Problem (MVWCP) on the Non‐Uniform Memory Access (NUMA) architectures using the OpenMP parallel programming paradigm. Achieving scalability in the NUMA architectures presents significant challenges due to the high complexity of their memory systems, which can lead to performance loss. However, our proposed Tabu‐NUMA algorithm provides up to speed‐up with 64 cores for ten basic problem instances in DIMACS‐W and BHOSLIB‐W benchmarks. And it improves the performance of the serial Multi Neighborhood Tabu Search (MN/TS) algorithm for 38 problem instances in DIMACS‐W and BHOSLIB‐W benchmarks. We further evaluate our algorithm on larger datasets with thousands of edges and vertices from Network Data Repository benchmark problem instances, and we report significant improvements in terms of speed up. Our results confirm that the Tabu‐NUMA algorithm is among the best recent algorithms for solving MVWCP on the NUMA architectures." @default.
- W4386095125 created "2023-08-24" @default.
- W4386095125 creator A5072386400 @default.
- W4386095125 creator A5073624493 @default.
- W4386095125 date "2023-08-22" @default.
- W4386095125 modified "2023-10-15" @default.
- W4386095125 title "A new parallel tabu search algorithm for the optimization of the maximum vertex weight clique problem" @default.
- W4386095125 cites W1963898916 @default.
- W4386095125 cites W1972760347 @default.
- W4386095125 cites W1988888548 @default.
- W4386095125 cites W2037016941 @default.
- W4386095125 cites W2045149392 @default.
- W4386095125 cites W2108801243 @default.
- W4386095125 cites W2191837482 @default.
- W4386095125 cites W2481273247 @default.
- W4386095125 cites W2500609915 @default.
- W4386095125 cites W2554099796 @default.
- W4386095125 cites W2589289266 @default.
- W4386095125 cites W2759387471 @default.
- W4386095125 cites W2790214862 @default.
- W4386095125 cites W2790273429 @default.
- W4386095125 cites W2792872327 @default.
- W4386095125 cites W2964980712 @default.
- W4386095125 cites W2972093761 @default.
- W4386095125 cites W2998631884 @default.
- W4386095125 cites W3002616337 @default.
- W4386095125 cites W3018462153 @default.
- W4386095125 cites W4211250195 @default.
- W4386095125 doi "https://doi.org/10.1002/cpe.7891" @default.
- W4386095125 hasPublicationYear "2023" @default.
- W4386095125 type Work @default.
- W4386095125 citedByCount "0" @default.
- W4386095125 crossrefType "journal-article" @default.
- W4386095125 hasAuthorship W4386095125A5072386400 @default.
- W4386095125 hasAuthorship W4386095125A5073624493 @default.
- W4386095125 hasBestOaLocation W43860951251 @default.
- W4386095125 hasConcept C109718341 @default.
- W4386095125 hasConcept C11413529 @default.
- W4386095125 hasConcept C114614502 @default.
- W4386095125 hasConcept C123370116 @default.
- W4386095125 hasConcept C132525143 @default.
- W4386095125 hasConcept C13280743 @default.
- W4386095125 hasConcept C150997102 @default.
- W4386095125 hasConcept C173608175 @default.
- W4386095125 hasConcept C185798385 @default.
- W4386095125 hasConcept C203776342 @default.
- W4386095125 hasConcept C205649164 @default.
- W4386095125 hasConcept C2777035058 @default.
- W4386095125 hasConcept C33923547 @default.
- W4386095125 hasConcept C41008148 @default.
- W4386095125 hasConcept C43517604 @default.
- W4386095125 hasConcept C48044578 @default.
- W4386095125 hasConcept C77088390 @default.
- W4386095125 hasConcept C80444323 @default.
- W4386095125 hasConcept C80899671 @default.
- W4386095125 hasConcept C90189156 @default.
- W4386095125 hasConceptScore W4386095125C109718341 @default.
- W4386095125 hasConceptScore W4386095125C11413529 @default.
- W4386095125 hasConceptScore W4386095125C114614502 @default.
- W4386095125 hasConceptScore W4386095125C123370116 @default.
- W4386095125 hasConceptScore W4386095125C132525143 @default.
- W4386095125 hasConceptScore W4386095125C13280743 @default.
- W4386095125 hasConceptScore W4386095125C150997102 @default.
- W4386095125 hasConceptScore W4386095125C173608175 @default.
- W4386095125 hasConceptScore W4386095125C185798385 @default.
- W4386095125 hasConceptScore W4386095125C203776342 @default.
- W4386095125 hasConceptScore W4386095125C205649164 @default.
- W4386095125 hasConceptScore W4386095125C2777035058 @default.
- W4386095125 hasConceptScore W4386095125C33923547 @default.
- W4386095125 hasConceptScore W4386095125C41008148 @default.
- W4386095125 hasConceptScore W4386095125C43517604 @default.
- W4386095125 hasConceptScore W4386095125C48044578 @default.
- W4386095125 hasConceptScore W4386095125C77088390 @default.
- W4386095125 hasConceptScore W4386095125C80444323 @default.
- W4386095125 hasConceptScore W4386095125C80899671 @default.
- W4386095125 hasConceptScore W4386095125C90189156 @default.
- W4386095125 hasLocation W43860951251 @default.
- W4386095125 hasOpenAccess W4386095125 @default.
- W4386095125 hasPrimaryLocation W43860951251 @default.
- W4386095125 hasRelatedWork W1489014294 @default.
- W4386095125 hasRelatedWork W1557730243 @default.
- W4386095125 hasRelatedWork W1559717033 @default.
- W4386095125 hasRelatedWork W2005660029 @default.
- W4386095125 hasRelatedWork W2026930130 @default.
- W4386095125 hasRelatedWork W2168643831 @default.
- W4386095125 hasRelatedWork W2792872327 @default.
- W4386095125 hasRelatedWork W2940838630 @default.
- W4386095125 hasRelatedWork W3146088209 @default.
- W4386095125 hasRelatedWork W3174527952 @default.
- W4386095125 isParatext "false" @default.
- W4386095125 isRetracted "false" @default.
- W4386095125 workType "article" @default.