设施聚类

设施聚类（facility clustering），理学-计算机科学技术-计算机科学理论-算法-近似算法，组合优化，将每一个客户连接到一个打开的设施上，使得所有客户到其连接到的设施的连接费用总和最小。问题定义在问题的解中，每一个打开的设施都连接了若干客户。也就是说，每一个打开的设施都聚集了若干客户，所有客户共聚集到了不超过k个打开的设施上。因此，该问题称为设施聚类问题。特别地，当问题给定中的m个设施与n个客户相同时，该问题就表达了将n个客户聚集到它们中的不超过k个的中心点这样一个问题。