Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085399058> ?p ?o ?g. }
- W2085399058 endingPage "622" @default.
- W2085399058 startingPage "612" @default.
- W2085399058 abstract "In the capacitated p-median problem (CPMP), a set of n customers is to be partitioned into p disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to constraints on maximum cluster capacity. Dissimilarity of a cluster is the sum of the dissimilarities between each customer who belongs to the cluster and the median associated with the cluster. An effective variable neighbourhood search heuristic for this problem is proposed. The heuristic is characterized by the use of easily computed lower bounds to assess whether undertaking computationally expensive calculation of the worth of moves, within the neighbourhood search, is necessary. The small proportion of moves that need to be assessed fully are then evaluated by an exact solution of a relatively small subproblem. Computational results on five standard sets of benchmark problem instances show that the heuristic finds all the best-known solutions. For one instance, the previously best-known solution is improved, if only marginally." @default.
- W2085399058 created "2016-06-24" @default.
- W2085399058 creator A5009286207 @default.
- W2085399058 creator A5047878896 @default.
- W2085399058 date "2008-12-01" @default.
- W2085399058 modified "2023-10-16" @default.
- W2085399058 title "An effective VNS for the capacitated p-median problem" @default.
- W2085399058 cites W1566418757 @default.
- W2085399058 cites W1966345176 @default.
- W2085399058 cites W1988423736 @default.
- W2085399058 cites W2009571298 @default.
- W2085399058 cites W2010334716 @default.
- W2085399058 cites W2014369272 @default.
- W2085399058 cites W2014437572 @default.
- W2085399058 cites W2017860272 @default.
- W2085399058 cites W2049967755 @default.
- W2085399058 cites W2065928339 @default.
- W2085399058 cites W2068625005 @default.
- W2085399058 cites W2070759324 @default.
- W2085399058 cites W2077510448 @default.
- W2085399058 cites W2086683901 @default.
- W2085399058 cites W2094099970 @default.
- W2085399058 cites W2131742526 @default.
- W2085399058 cites W2139869884 @default.
- W2085399058 cites W2152304735 @default.
- W2085399058 cites W2155078398 @default.
- W2085399058 doi "https://doi.org/10.1016/j.ejor.2006.12.055" @default.
- W2085399058 hasPublicationYear "2008" @default.
- W2085399058 type Work @default.
- W2085399058 sameAs 2085399058 @default.
- W2085399058 citedByCount "69" @default.
- W2085399058 countsByYear W20853990582012 @default.
- W2085399058 countsByYear W20853990582013 @default.
- W2085399058 countsByYear W20853990582014 @default.
- W2085399058 countsByYear W20853990582015 @default.
- W2085399058 countsByYear W20853990582016 @default.
- W2085399058 countsByYear W20853990582017 @default.
- W2085399058 countsByYear W20853990582018 @default.
- W2085399058 countsByYear W20853990582019 @default.
- W2085399058 countsByYear W20853990582020 @default.
- W2085399058 countsByYear W20853990582021 @default.
- W2085399058 countsByYear W20853990582022 @default.
- W2085399058 countsByYear W20853990582023 @default.
- W2085399058 crossrefType "journal-article" @default.
- W2085399058 hasAuthorship W2085399058A5009286207 @default.
- W2085399058 hasAuthorship W2085399058A5047878896 @default.
- W2085399058 hasConcept C109718341 @default.
- W2085399058 hasConcept C11413529 @default.
- W2085399058 hasConcept C114614502 @default.
- W2085399058 hasConcept C126255220 @default.
- W2085399058 hasConcept C127705205 @default.
- W2085399058 hasConcept C13280743 @default.
- W2085399058 hasConcept C134306372 @default.
- W2085399058 hasConcept C156460124 @default.
- W2085399058 hasConcept C161677786 @default.
- W2085399058 hasConcept C164866538 @default.
- W2085399058 hasConcept C173801870 @default.
- W2085399058 hasConcept C177264268 @default.
- W2085399058 hasConcept C182365436 @default.
- W2085399058 hasConcept C185798385 @default.
- W2085399058 hasConcept C199360897 @default.
- W2085399058 hasConcept C205649164 @default.
- W2085399058 hasConcept C2524010 @default.
- W2085399058 hasConcept C2776435737 @default.
- W2085399058 hasConcept C33923547 @default.
- W2085399058 hasConcept C41008148 @default.
- W2085399058 hasConcept C45340560 @default.
- W2085399058 hasConceptScore W2085399058C109718341 @default.
- W2085399058 hasConceptScore W2085399058C11413529 @default.
- W2085399058 hasConceptScore W2085399058C114614502 @default.
- W2085399058 hasConceptScore W2085399058C126255220 @default.
- W2085399058 hasConceptScore W2085399058C127705205 @default.
- W2085399058 hasConceptScore W2085399058C13280743 @default.
- W2085399058 hasConceptScore W2085399058C134306372 @default.
- W2085399058 hasConceptScore W2085399058C156460124 @default.
- W2085399058 hasConceptScore W2085399058C161677786 @default.
- W2085399058 hasConceptScore W2085399058C164866538 @default.
- W2085399058 hasConceptScore W2085399058C173801870 @default.
- W2085399058 hasConceptScore W2085399058C177264268 @default.
- W2085399058 hasConceptScore W2085399058C182365436 @default.
- W2085399058 hasConceptScore W2085399058C185798385 @default.
- W2085399058 hasConceptScore W2085399058C199360897 @default.
- W2085399058 hasConceptScore W2085399058C205649164 @default.
- W2085399058 hasConceptScore W2085399058C2524010 @default.
- W2085399058 hasConceptScore W2085399058C2776435737 @default.
- W2085399058 hasConceptScore W2085399058C33923547 @default.
- W2085399058 hasConceptScore W2085399058C41008148 @default.
- W2085399058 hasConceptScore W2085399058C45340560 @default.
- W2085399058 hasIssue "3" @default.
- W2085399058 hasLocation W20853990581 @default.
- W2085399058 hasOpenAccess W2085399058 @default.
- W2085399058 hasPrimaryLocation W20853990581 @default.
- W2085399058 hasRelatedWork W1968808691 @default.
- W2085399058 hasRelatedWork W1985012061 @default.
- W2085399058 hasRelatedWork W2044459301 @default.
- W2085399058 hasRelatedWork W2045858576 @default.
- W2085399058 hasRelatedWork W2165127677 @default.
- W2085399058 hasRelatedWork W2167861360 @default.