在Python中具有数量限制的最低分配成本

时间:2019-11-29 19:45:37

标签: python cost-based-optimizer

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

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

我发现了Vogel逼近方法,但是有35万行(包裹)和15列(可能的状态),计算时间应该太长。

您知道可以解决此类问题的最低费用分配算法吗?

0 个答案:

没有答案