为每个 M 个团队领导者组成 K 个成员的团队的算法

问题描述

我有两组截然不同的 N 个工人和 M 个团队负责人。我必须组建从 N 个中选择的团队(大小为 K),根据一些指标将它们分配给 M 个团队领导之一,即我将为每一对(工人、团队领导)和我分配一个分数想要最大化团队的分数。

距我上次实施优化算法已经至少 10 年了(距我上次在 Uni 进行的运筹学考试已经超过 15 年),如果我的描述不够清晰,我深表歉意。

>

我正在寻找最好的算法来提供解决方案(也可能是次优的),并且我找到了有关匈牙利算法的建议,但我知道这仅适用于 K=2 的情况(因此每个团队负责人都会只管理一个工人)

K-Means 聚类怎么样? (如果我可以将团队视为集群,则将每个工人与最合适的团队领导者的距离最小化,然后为每个集群选择前 K 个工人)

此外,我发现的一些算法(即医院/居民,基于稳定婚姻)似乎基于要分配的工人列出的“偏好”,而在这里我将衡量工人和TL。我也曾考虑使用 Jaccard 索引,但再次,我觉得我正在拼凑一些我并不真正掌握的东西,遗憾的是我没有足够的时间来研究它。

请问还有什么建议吗? 另外,如果您可以保持与语言无关的答案,请! 谢谢 文森佐

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)