{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:42:47Z","timestamp":1723016567560},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>Recent work on deep clustering has found new promising methods also for constrained clustering problems.\n\nTheir typically pairwise constraints often can be used to guide the partitioning of the data.\n\nMany 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.\n\nIn 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.\n\nDuring inference, the resulting scores are then used in an iterative k-means like procedure to refine the assignment under capacity constraints.\n\nIn 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.\n\nMoreover, 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.<\/jats:p>","DOI":"10.24963\/ijcai.2023\/410","type":"proceedings-article","created":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T04:31:30Z","timestamp":1691728290000},"page":"3686-3694","source":"Crossref","is-referenced-by-count":0,"title":["Neural Capacitated Clustering"],"prefix":"10.24963","author":[{"given":"Jonas K.","family":"Falkner","sequence":"first","affiliation":[{"name":"University of Hildesheim"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Schmidt-Thieme","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Hildesheim"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"32","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2023","name":"Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}","start":{"date-parts":[[2023,8,19]]},"theme":"Artificial Intelligence","location":"Macau, SAR China","end":{"date-parts":[[2023,8,25]]}},"container-title":["Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T04:48:01Z","timestamp":1691729281000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2023\/410"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2023\/410","relation":{},"subject":[],"published":{"date-parts":[[2023,8]]}}}