0

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

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

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

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

4

0 回答 0