优化人员安置 - 大数据集

Question

我正在试图找出处理此计算的最佳方法/程序，以使大多数人满意，即每个人的最高价值，同时仍然使所有值几乎相等。

每天需要选择24人，100天和4人。所有的日子必须是满的，即24个人必须分布在400个插槽中，每个人大约有8个插槽 如何创建一个程序/算法，允许人们按照偏好顺序排列所有100天，以及他们希望选择的前5个人。我在想，每天和每个首选人都会得到某种点值。然后算法将遍历数据集并找到能够产生最高人数的组合，同时仍然使每个人大致均匀。

使用像excel这样的东西很容易吗？

谢谢

Answer 1

阅读“作业问题”;这是一个研究得很好的问题。在我的头顶，匈牙利分配方法和稳定的婚姻/稳定室友方法可能是相关的。

Answer 2

您可以使用求解器MILP解决此问题，如this video和许多其他人所喜欢的那样，但我担心内置求解器可能无法为其提供足够的二进制变量工作。了解问题的解决方法，然后下载nicer solver。