python - Python中具有数量约束的分配最低成本

Question

我正在尝试解决分配问题：

• 我有 350 000 个大小为 S_i 的包裹，每个包裹只能有一个状态，并且对于每个包裹我都有一组概率
• 对于每个州，我都有数量要达到

我找到了 Vogel 近似方法，但是有 350 000 行（包裹）和 15 列（可能的状态），计算时间应该太长。

您知道可以解决此类问题的最低成本分配算法吗？

标签： pythoncost-based-optimizer