Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046190147> ?p ?o ?g. }
- W3046190147 endingPage "1086" @default.
- W3046190147 startingPage "1067" @default.
- W3046190147 abstract "The maximally diverse grouping problem (MDGP) is a relevant NP-hard optimization problem with a number of real-world applications. However, solving large instances of the problem is computationally challenging. This work is dedicated to a new heuristic algorithm for the problem, which distinguishes itself by two original features. First, it introduces the first neighborhood decomposition strategy to accelerate neighborhood examinations. Second, it integrates, in a probabilistic way, two complementary neighborhood decomposition based local search procedures (variable neighborhood descent and tabu search) as well as an adaptive perturbation strategy to ensure a suitable balance between intensification and diversification of the search space. Computational results on 320 benchmark instances commonly used in the literature show that the proposed algorithm competes favorably with the state-of-the-art MDGP algorithms, by reporting improved best-known results (new lower bounds) of the literature for 220 large instances. Additional experiments are conducted to analyze the main components of the algorithm. The proposed algorithm can help to better solve practical problems that can be formulated by the maximally diverse grouping model." @default.
- W3046190147 created "2020-08-03" @default.
- W3046190147 creator A5016332970 @default.
- W3046190147 creator A5021696236 @default.
- W3046190147 creator A5062644673 @default.
- W3046190147 creator A5091494821 @default.
- W3046190147 date "2021-03-01" @default.
- W3046190147 modified "2023-10-10" @default.
- W3046190147 title "Neighborhood decomposition based variable neighborhood search and tabu search for maximally diverse grouping" @default.
- W3046190147 cites W1977850335 @default.
- W3046190147 cites W1985771969 @default.
- W3046190147 cites W1988705050 @default.
- W3046190147 cites W1990609011 @default.
- W3046190147 cites W2015531273 @default.
- W3046190147 cites W2021272446 @default.
- W3046190147 cites W2023502410 @default.
- W3046190147 cites W2033954061 @default.
- W3046190147 cites W2042214415 @default.
- W3046190147 cites W2049343437 @default.
- W3046190147 cites W2052064561 @default.
- W3046190147 cites W2055747219 @default.
- W3046190147 cites W2061176238 @default.
- W3046190147 cites W2069657950 @default.
- W3046190147 cites W2073105821 @default.
- W3046190147 cites W2075986198 @default.
- W3046190147 cites W2087262340 @default.
- W3046190147 cites W2094099970 @default.
- W3046190147 cites W2135957668 @default.
- W3046190147 cites W2144732858 @default.
- W3046190147 cites W2151516343 @default.
- W3046190147 cites W2298561559 @default.
- W3046190147 cites W2401626804 @default.
- W3046190147 cites W2669673144 @default.
- W3046190147 cites W2910354838 @default.
- W3046190147 doi "https://doi.org/10.1016/j.ejor.2020.07.048" @default.
- W3046190147 hasPublicationYear "2021" @default.
- W3046190147 type Work @default.
- W3046190147 sameAs 3046190147 @default.
- W3046190147 citedByCount "14" @default.
- W3046190147 countsByYear W30461901472021 @default.
- W3046190147 countsByYear W30461901472022 @default.
- W3046190147 countsByYear W30461901472023 @default.
- W3046190147 crossrefType "journal-article" @default.
- W3046190147 hasAuthorship W3046190147A5016332970 @default.
- W3046190147 hasAuthorship W3046190147A5021696236 @default.
- W3046190147 hasAuthorship W3046190147A5062644673 @default.
- W3046190147 hasAuthorship W3046190147A5091494821 @default.
- W3046190147 hasBestOaLocation W30461901471 @default.
- W3046190147 hasConcept C109718341 @default.
- W3046190147 hasConcept C11413529 @default.
- W3046190147 hasConcept C123370116 @default.
- W3046190147 hasConcept C124681953 @default.
- W3046190147 hasConcept C126255220 @default.
- W3046190147 hasConcept C13280743 @default.
- W3046190147 hasConcept C135320971 @default.
- W3046190147 hasConcept C154945302 @default.
- W3046190147 hasConcept C173801870 @default.
- W3046190147 hasConcept C185798385 @default.
- W3046190147 hasConcept C18903297 @default.
- W3046190147 hasConcept C205649164 @default.
- W3046190147 hasConcept C2776435737 @default.
- W3046190147 hasConcept C33923547 @default.
- W3046190147 hasConcept C41008148 @default.
- W3046190147 hasConcept C49937458 @default.
- W3046190147 hasConcept C86803240 @default.
- W3046190147 hasConcept C90189156 @default.
- W3046190147 hasConceptScore W3046190147C109718341 @default.
- W3046190147 hasConceptScore W3046190147C11413529 @default.
- W3046190147 hasConceptScore W3046190147C123370116 @default.
- W3046190147 hasConceptScore W3046190147C124681953 @default.
- W3046190147 hasConceptScore W3046190147C126255220 @default.
- W3046190147 hasConceptScore W3046190147C13280743 @default.
- W3046190147 hasConceptScore W3046190147C135320971 @default.
- W3046190147 hasConceptScore W3046190147C154945302 @default.
- W3046190147 hasConceptScore W3046190147C173801870 @default.
- W3046190147 hasConceptScore W3046190147C185798385 @default.
- W3046190147 hasConceptScore W3046190147C18903297 @default.
- W3046190147 hasConceptScore W3046190147C205649164 @default.
- W3046190147 hasConceptScore W3046190147C2776435737 @default.
- W3046190147 hasConceptScore W3046190147C33923547 @default.
- W3046190147 hasConceptScore W3046190147C41008148 @default.
- W3046190147 hasConceptScore W3046190147C49937458 @default.
- W3046190147 hasConceptScore W3046190147C86803240 @default.
- W3046190147 hasConceptScore W3046190147C90189156 @default.
- W3046190147 hasFunder F4320321001 @default.
- W3046190147 hasIssue "3" @default.
- W3046190147 hasLocation W30461901471 @default.
- W3046190147 hasLocation W30461901472 @default.
- W3046190147 hasLocation W30461901473 @default.
- W3046190147 hasOpenAccess W3046190147 @default.
- W3046190147 hasPrimaryLocation W30461901471 @default.
- W3046190147 hasRelatedWork W141805818 @default.
- W3046190147 hasRelatedWork W1519721544 @default.
- W3046190147 hasRelatedWork W1555693598 @default.
- W3046190147 hasRelatedWork W1990372046 @default.
- W3046190147 hasRelatedWork W2025690249 @default.
- W3046190147 hasRelatedWork W2054324039 @default.
- W3046190147 hasRelatedWork W2112601096 @default.