Matches in SemOpenAlex for { <https://semopenalex.org/work/W2565921978> ?p ?o ?g. }
- W2565921978 endingPage "200" @default.
- W2565921978 startingPage "179" @default.
- W2565921978 abstract "Within the broad class of diversity/dispersion problems we find an important variant known as the Max–Mean Diversity Problem, which requires finding a subset of a given set of elements in order to maximize the quotient of the sum of all edges belonging to that subset and the cardinality of the subset. In this paper we develop a new application of general variable neighborhood search for solving this problem. Extensive computational results show that our new heuristic significantly outperforms the current state-of-the-art heuristic. Moreover, the best known solutions have been improved on 58 out of 60 large test instances from the literature. In other words, despite the simplicity of our method, which is a desirable property for any heuristic, we achieve significantly better results than a more complex heuristic that represents the state-of-the-art. Thus, simplicity can lead to more efficient and effective methods: when heuristics are used, less can be more." @default.
- W2565921978 created "2017-01-06" @default.
- W2565921978 creator A5017584149 @default.
- W2565921978 creator A5033061003 @default.
- W2565921978 creator A5047421537 @default.
- W2565921978 creator A5088292024 @default.
- W2565921978 date "2017-03-01" @default.
- W2565921978 modified "2023-10-15" @default.
- W2565921978 title "Less is more: Solving the Max-Mean diversity problem with variable neighborhood search" @default.
- W2565921978 cites W1412038523 @default.
- W2565921978 cites W1985771969 @default.
- W2565921978 cites W1986254541 @default.
- W2565921978 cites W1986998000 @default.
- W2565921978 cites W2010334716 @default.
- W2565921978 cites W2023330735 @default.
- W2565921978 cites W2074717268 @default.
- W2565921978 cites W2093258914 @default.
- W2565921978 cites W2093819975 @default.
- W2565921978 cites W2102747382 @default.
- W2565921978 cites W2141546571 @default.
- W2565921978 cites W2154629615 @default.
- W2565921978 cites W2155921933 @default.
- W2565921978 cites W2164719474 @default.
- W2565921978 cites W2922062892 @default.
- W2565921978 cites W4252684946 @default.
- W2565921978 cites W4255778288 @default.
- W2565921978 doi "https://doi.org/10.1016/j.ins.2016.12.021" @default.
- W2565921978 hasPublicationYear "2017" @default.
- W2565921978 type Work @default.
- W2565921978 sameAs 2565921978 @default.
- W2565921978 citedByCount "35" @default.
- W2565921978 countsByYear W25659219782018 @default.
- W2565921978 countsByYear W25659219782019 @default.
- W2565921978 countsByYear W25659219782020 @default.
- W2565921978 countsByYear W25659219782021 @default.
- W2565921978 countsByYear W25659219782022 @default.
- W2565921978 countsByYear W25659219782023 @default.
- W2565921978 crossrefType "journal-article" @default.
- W2565921978 hasAuthorship W2565921978A5017584149 @default.
- W2565921978 hasAuthorship W2565921978A5033061003 @default.
- W2565921978 hasAuthorship W2565921978A5047421537 @default.
- W2565921978 hasAuthorship W2565921978A5088292024 @default.
- W2565921978 hasConcept C109718341 @default.
- W2565921978 hasConcept C111472728 @default.
- W2565921978 hasConcept C11413529 @default.
- W2565921978 hasConcept C124101348 @default.
- W2565921978 hasConcept C125583679 @default.
- W2565921978 hasConcept C126255220 @default.
- W2565921978 hasConcept C127705205 @default.
- W2565921978 hasConcept C134306372 @default.
- W2565921978 hasConcept C138885662 @default.
- W2565921978 hasConcept C139979381 @default.
- W2565921978 hasConcept C154945302 @default.
- W2565921978 hasConcept C173801870 @default.
- W2565921978 hasConcept C177264268 @default.
- W2565921978 hasConcept C182365436 @default.
- W2565921978 hasConcept C189950617 @default.
- W2565921978 hasConcept C19889080 @default.
- W2565921978 hasConcept C199360897 @default.
- W2565921978 hasConcept C200246849 @default.
- W2565921978 hasConcept C2776372474 @default.
- W2565921978 hasConcept C2776435737 @default.
- W2565921978 hasConcept C2777212361 @default.
- W2565921978 hasConcept C33923547 @default.
- W2565921978 hasConcept C41008148 @default.
- W2565921978 hasConcept C87117476 @default.
- W2565921978 hasConceptScore W2565921978C109718341 @default.
- W2565921978 hasConceptScore W2565921978C111472728 @default.
- W2565921978 hasConceptScore W2565921978C11413529 @default.
- W2565921978 hasConceptScore W2565921978C124101348 @default.
- W2565921978 hasConceptScore W2565921978C125583679 @default.
- W2565921978 hasConceptScore W2565921978C126255220 @default.
- W2565921978 hasConceptScore W2565921978C127705205 @default.
- W2565921978 hasConceptScore W2565921978C134306372 @default.
- W2565921978 hasConceptScore W2565921978C138885662 @default.
- W2565921978 hasConceptScore W2565921978C139979381 @default.
- W2565921978 hasConceptScore W2565921978C154945302 @default.
- W2565921978 hasConceptScore W2565921978C173801870 @default.
- W2565921978 hasConceptScore W2565921978C177264268 @default.
- W2565921978 hasConceptScore W2565921978C182365436 @default.
- W2565921978 hasConceptScore W2565921978C189950617 @default.
- W2565921978 hasConceptScore W2565921978C19889080 @default.
- W2565921978 hasConceptScore W2565921978C199360897 @default.
- W2565921978 hasConceptScore W2565921978C200246849 @default.
- W2565921978 hasConceptScore W2565921978C2776372474 @default.
- W2565921978 hasConceptScore W2565921978C2776435737 @default.
- W2565921978 hasConceptScore W2565921978C2777212361 @default.
- W2565921978 hasConceptScore W2565921978C33923547 @default.
- W2565921978 hasConceptScore W2565921978C41008148 @default.
- W2565921978 hasConceptScore W2565921978C87117476 @default.
- W2565921978 hasFunder F4320322729 @default.
- W2565921978 hasFunder F4320324099 @default.
- W2565921978 hasFunder F4320334593 @default.
- W2565921978 hasLocation W25659219781 @default.
- W2565921978 hasLocation W25659219782 @default.
- W2565921978 hasLocation W25659219783 @default.
- W2565921978 hasOpenAccess W2565921978 @default.
- W2565921978 hasPrimaryLocation W25659219781 @default.