Algorithm 将组理想分布创建到具有潜在溢出的容器中的有效算法？

我有一组学生需要分配到固定容量的教室（比如说，每个教室有100张椅子）

每个小组必须只分配给一个教室，即使教室的容量大于教室的容量（即学生站起来时可能会出现溢出）

我需要一个算法，以使溢出和不足的教室最小的分配

当有大约200个小组时，一个简单的分配算法速度非常慢，其中大约一半的小组分布在教室大小的20%以下

有什么想法可以让我找到让这个算法闪电般快速的好起点吗

---

谢谢

这类似于，它是NP完全的。很难找到一个快速的最优算法，但可以找到一个快速的近似最优算法。你可以从贪婪的方法开始——先把最大的组放在第一位，然后把它们放在适合它们的最小间隙中。

这类似于NP完全。很难找到一个快速的最优算法，但可以找到一个快速的近似最优算法。您可以使用贪婪的方法开始—首先放置最大的组，然后将它们放入适合它们的最小间隙。

我的情况的不同之处在于容量没有硬上限，这意味着如果允许简化和加速算法，我可以决定允许高达5%的溢出。想法？我想补充一点，这个贪婪算法将给出一个因子为2的近似值。在我的例子中，不同之处在于容量没有硬上限，这意味着如果允许简化和加速算法，我可以决定允许高达5%的溢出。想法？我想补充一点，这个贪婪算法将给出因子为2的近似值。