Matches in SemOpenAlex for { <https://semopenalex.org/work/W2772469589> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2772469589 abstract "The capacitated clustering problem requires finding a partition of a given set of elements with associated positive weights into a specified number of groups (or clusters) so that the sum of diversities of the individual clusters is maximized and the sum of weights of the elements in each cluster is within some capacity limits. We examine here various neighborhood structures for conducting local search for this type of problem and then describe a powerful variable neighborhood descent (VND) that employs three of these neighborhoods in a deterministic fashion and has appeared recently in the literature as a stand-alone heuristic. We then examine some recently developed heuristics for solving the problem that are based on variable neighborhood search (VNS), including a new one that applies a recently proposed variant of VNS known as nested VNS. These heuristics all use the prescribed VND in their local improvement step. A summary is given of extensive computational tests that demonstrate the effectiveness of these VNS-based heuristics over the state of the art." @default.
- W2772469589 created "2017-12-22" @default.
- W2772469589 creator A5017584149 @default.
- W2772469589 creator A5033061003 @default.
- W2772469589 creator A5047421537 @default.
- W2772469589 creator A5088292024 @default.
- W2772469589 date "2017-01-01" @default.
- W2772469589 modified "2023-09-27" @default.
- W2772469589 title "Local and Variable Neighborhood Searches for Solving the Capacitated Clustering Problem" @default.
- W2772469589 cites W1979173729 @default.
- W2772469589 cites W1990609011 @default.
- W2772469589 cites W2009273111 @default.
- W2772469589 cites W2015531273 @default.
- W2772469589 cites W2016686073 @default.
- W2772469589 cites W2023502410 @default.
- W2772469589 cites W2047569698 @default.
- W2772469589 cites W2073105821 @default.
- W2772469589 cites W2113215688 @default.
- W2772469589 cites W2151516343 @default.
- W2772469589 cites W2511646484 @default.
- W2772469589 cites W2557958558 @default.
- W2772469589 cites W2607408835 @default.
- W2772469589 cites W2742664076 @default.
- W2772469589 doi "https://doi.org/10.1007/978-3-319-68640-0_3" @default.
- W2772469589 hasPublicationYear "2017" @default.
- W2772469589 type Work @default.
- W2772469589 sameAs 2772469589 @default.
- W2772469589 citedByCount "0" @default.
- W2772469589 crossrefType "book-chapter" @default.
- W2772469589 hasAuthorship W2772469589A5017584149 @default.
- W2772469589 hasAuthorship W2772469589A5033061003 @default.
- W2772469589 hasAuthorship W2772469589A5047421537 @default.
- W2772469589 hasAuthorship W2772469589A5088292024 @default.
- W2772469589 hasConcept C105795698 @default.
- W2772469589 hasConcept C109718341 @default.
- W2772469589 hasConcept C114614502 @default.
- W2772469589 hasConcept C126255220 @default.
- W2772469589 hasConcept C127705205 @default.
- W2772469589 hasConcept C134306372 @default.
- W2772469589 hasConcept C135320971 @default.
- W2772469589 hasConcept C164866538 @default.
- W2772469589 hasConcept C173801870 @default.
- W2772469589 hasConcept C177264268 @default.
- W2772469589 hasConcept C182365436 @default.
- W2772469589 hasConcept C199360897 @default.
- W2772469589 hasConcept C2776435737 @default.
- W2772469589 hasConcept C33923547 @default.
- W2772469589 hasConcept C41008148 @default.
- W2772469589 hasConcept C42812 @default.
- W2772469589 hasConcept C73555534 @default.
- W2772469589 hasConceptScore W2772469589C105795698 @default.
- W2772469589 hasConceptScore W2772469589C109718341 @default.
- W2772469589 hasConceptScore W2772469589C114614502 @default.
- W2772469589 hasConceptScore W2772469589C126255220 @default.
- W2772469589 hasConceptScore W2772469589C127705205 @default.
- W2772469589 hasConceptScore W2772469589C134306372 @default.
- W2772469589 hasConceptScore W2772469589C135320971 @default.
- W2772469589 hasConceptScore W2772469589C164866538 @default.
- W2772469589 hasConceptScore W2772469589C173801870 @default.
- W2772469589 hasConceptScore W2772469589C177264268 @default.
- W2772469589 hasConceptScore W2772469589C182365436 @default.
- W2772469589 hasConceptScore W2772469589C199360897 @default.
- W2772469589 hasConceptScore W2772469589C2776435737 @default.
- W2772469589 hasConceptScore W2772469589C33923547 @default.
- W2772469589 hasConceptScore W2772469589C41008148 @default.
- W2772469589 hasConceptScore W2772469589C42812 @default.
- W2772469589 hasConceptScore W2772469589C73555534 @default.
- W2772469589 hasLocation W27724695891 @default.
- W2772469589 hasOpenAccess W2772469589 @default.
- W2772469589 hasPrimaryLocation W27724695891 @default.
- W2772469589 hasRelatedWork W1489702587 @default.
- W2772469589 hasRelatedWork W1499173673 @default.
- W2772469589 hasRelatedWork W1587256453 @default.
- W2772469589 hasRelatedWork W1897119140 @default.
- W2772469589 hasRelatedWork W2021969008 @default.
- W2772469589 hasRelatedWork W2069657950 @default.
- W2772469589 hasRelatedWork W2088165054 @default.
- W2772469589 hasRelatedWork W2131742526 @default.
- W2772469589 hasRelatedWork W2222501932 @default.
- W2772469589 hasRelatedWork W2231807712 @default.
- W2772469589 hasRelatedWork W2511646484 @default.
- W2772469589 hasRelatedWork W2516530272 @default.
- W2772469589 hasRelatedWork W2532526632 @default.
- W2772469589 hasRelatedWork W2557958558 @default.
- W2772469589 hasRelatedWork W2593331931 @default.
- W2772469589 hasRelatedWork W2603777508 @default.
- W2772469589 hasRelatedWork W2742664076 @default.
- W2772469589 hasRelatedWork W2906982676 @default.
- W2772469589 hasRelatedWork W2921328435 @default.
- W2772469589 hasRelatedWork W2570432624 @default.
- W2772469589 isParatext "false" @default.
- W2772469589 isRetracted "false" @default.
- W2772469589 magId "2772469589" @default.
- W2772469589 workType "book-chapter" @default.