Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320559667> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4320559667 abstract "Recent work on deep clustering has found new promising methods also for constrained clustering problems. Their typically pairwise constraints often can be used to guide the partitioning of the data. Many problems however, feature cluster-level constraints, e.g. the Capacitated Clustering Problem (CCP), where each point has a weight and the total weight sum of all points in each cluster is bounded by a prescribed capacity. In this paper we propose a new method for the CCP, Neural Capacited Clustering, that learns a neural network to predict the assignment probabilities of points to cluster centers from a data set of optimal or near optimal past solutions of other problem instances. During inference, the resulting scores are then used in an iterative k-means like procedure to refine the assignment under capacity constraints. In our experiments on artificial data and two real world datasets our approach outperforms several state-of-the-art mathematical and heuristic solvers from the literature. Moreover, we apply our method in the context of a cluster-first-route-second approach to the Capacitated Vehicle Routing Problem (CVRP) and show competitive results on the well-known Uchoa benchmark." @default.
- W4320559667 created "2023-02-14" @default.
- W4320559667 creator A5039470755 @default.
- W4320559667 creator A5039824514 @default.
- W4320559667 date "2023-02-10" @default.
- W4320559667 modified "2023-09-29" @default.
- W4320559667 title "Neural Capacitated Clustering" @default.
- W4320559667 doi "https://doi.org/10.48550/arxiv.2302.05134" @default.
- W4320559667 hasPublicationYear "2023" @default.
- W4320559667 type Work @default.
- W4320559667 citedByCount "0" @default.
- W4320559667 crossrefType "posted-content" @default.
- W4320559667 hasAuthorship W4320559667A5039470755 @default.
- W4320559667 hasAuthorship W4320559667A5039824514 @default.
- W4320559667 hasBestOaLocation W43205596671 @default.
- W4320559667 hasConcept C123784306 @default.
- W4320559667 hasConcept C124101348 @default.
- W4320559667 hasConcept C126255220 @default.
- W4320559667 hasConcept C13280743 @default.
- W4320559667 hasConcept C151730666 @default.
- W4320559667 hasConcept C154945302 @default.
- W4320559667 hasConcept C173801870 @default.
- W4320559667 hasConcept C177264268 @default.
- W4320559667 hasConcept C185798385 @default.
- W4320559667 hasConcept C199360897 @default.
- W4320559667 hasConcept C205649164 @default.
- W4320559667 hasConcept C2776214188 @default.
- W4320559667 hasConcept C2779343474 @default.
- W4320559667 hasConcept C27964816 @default.
- W4320559667 hasConcept C31258907 @default.
- W4320559667 hasConcept C33704608 @default.
- W4320559667 hasConcept C33923547 @default.
- W4320559667 hasConcept C41008148 @default.
- W4320559667 hasConcept C50644808 @default.
- W4320559667 hasConcept C73555534 @default.
- W4320559667 hasConcept C74172769 @default.
- W4320559667 hasConcept C86803240 @default.
- W4320559667 hasConcept C94641424 @default.
- W4320559667 hasConceptScore W4320559667C123784306 @default.
- W4320559667 hasConceptScore W4320559667C124101348 @default.
- W4320559667 hasConceptScore W4320559667C126255220 @default.
- W4320559667 hasConceptScore W4320559667C13280743 @default.
- W4320559667 hasConceptScore W4320559667C151730666 @default.
- W4320559667 hasConceptScore W4320559667C154945302 @default.
- W4320559667 hasConceptScore W4320559667C173801870 @default.
- W4320559667 hasConceptScore W4320559667C177264268 @default.
- W4320559667 hasConceptScore W4320559667C185798385 @default.
- W4320559667 hasConceptScore W4320559667C199360897 @default.
- W4320559667 hasConceptScore W4320559667C205649164 @default.
- W4320559667 hasConceptScore W4320559667C2776214188 @default.
- W4320559667 hasConceptScore W4320559667C2779343474 @default.
- W4320559667 hasConceptScore W4320559667C27964816 @default.
- W4320559667 hasConceptScore W4320559667C31258907 @default.
- W4320559667 hasConceptScore W4320559667C33704608 @default.
- W4320559667 hasConceptScore W4320559667C33923547 @default.
- W4320559667 hasConceptScore W4320559667C41008148 @default.
- W4320559667 hasConceptScore W4320559667C50644808 @default.
- W4320559667 hasConceptScore W4320559667C73555534 @default.
- W4320559667 hasConceptScore W4320559667C74172769 @default.
- W4320559667 hasConceptScore W4320559667C86803240 @default.
- W4320559667 hasConceptScore W4320559667C94641424 @default.
- W4320559667 hasLocation W43205596671 @default.
- W4320559667 hasOpenAccess W4320559667 @default.
- W4320559667 hasPrimaryLocation W43205596671 @default.
- W4320559667 hasRelatedWork W1538188876 @default.
- W4320559667 hasRelatedWork W197235377 @default.
- W4320559667 hasRelatedWork W1985012061 @default.
- W4320559667 hasRelatedWork W2077066055 @default.
- W4320559667 hasRelatedWork W2202413591 @default.
- W4320559667 hasRelatedWork W2394525324 @default.
- W4320559667 hasRelatedWork W2473745301 @default.
- W4320559667 hasRelatedWork W802275573 @default.
- W4320559667 hasRelatedWork W1491908038 @default.
- W4320559667 hasRelatedWork W1977304944 @default.
- W4320559667 isParatext "false" @default.
- W4320559667 isRetracted "false" @default.
- W4320559667 workType "article" @default.