K-means algorithm for capacitated clustering problem

Question

Pinar 2013-7-20

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/82684-k-means-algorithm-for-capacitated-clustering-problem

评论： Image Analyst 2023-6-12

Hello,

I want to perform K-means clustering algortihm for capacitated clustering problem. All the codes for k-means are about image processing so I couldn't figure out my problem.

Let's say I have 100 customers with x y coordinates and demands. I also have identical vehicles with a certain capacity C. I'll have clusters equal to (Total demand/C). I want to cluster the customers so that the total demand of each cluster does not exceed the vehicle capacity. The solution will appear as a binary matrix where rows represent customers and columns represent cluster numbers.

If you already have codes for this problem could you please share it with me or show me a way for how to do it?

I'd very much appreciate your help :)

3 个评论
显示 1更早的评论隐藏 1更早的评论

Ronaldo 2023-6-12

I am working on this too and I have exactly the same problem. I am having dificulty in coding. If you did something can you help me too please. I would appreciate too.

Image Analyst 2023-6-12

@Ronaldo this question was asked 10 years ago so it's not likely @Pinar will reply. You're best off asking your question in a new thread of your own.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

sakarya üniversitesi 2013-10-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/82684-k-means-algorithm-for-capacitated-clustering-problem#answer_100102

Bende bu konuda çalışıyorum. bilgi paylaşımı yapabiliriz.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

ibrahim alasmar 2018-4-16

hello, i want to ask something. im working on fuzzy c means and i couldnt find a performance index for this algorithm in matlab.Is there any index in matlab for it like indexes which used for K means like DB and Silhouette ? @ sakarya üniversitesi

请先登录，再进行评论。