我有两组不同的 N 个工人和 M 个团队负责人。我必须组建从 N 中选择的团队（大小为 K），根据某些指标将它们分配给 M 团队领导者之一，即我将为每一对（工人，团队领导）分配一个分数，我'想最大化球队的分数。
距离我上一次实施优化算法已经过去了至少 10 年（距离我上一次在 Uni 的运筹学考试已经过去了 15 年多），所以如果我的描述不够清晰，我深表歉意。
我正在寻找提供解决方案的最佳算法（也可能是次优的），并且我找到了有关匈牙利算法的建议，但我知道这仅在 K=2 时有效（因此每个团队负责人只会管理一个工人）
K-Means 聚类呢？（如果我可以将团队视为集群，则将每个工人与最适合的团队领导者的距离最小化，然后为每个集群选择前 K 个工人）
此外，我发现的一些算法（即医院/居民，基于稳定的婚姻）似乎基于要分配的工人列出的“偏好”，而在这里我将衡量工人和 TL 之间的亲和力。我也在考虑使用 Jaccard 索引，但我又觉得自己在拼凑一些我并不真正掌握的东西，遗憾的是我没有足够的时间来研究它。
请问还有什么建议吗？另外，如果您可以保持与语言无关的答案，请！谢谢文森佐