Algorithm 一类特殊指派问题的有效解

鉴于：

-一组项目，每个项目都有放入给定容器类型的成本

-一组容器类型，每个类型都有许多可用的容器

例如：

金额*容器类型：5*A、3*B、2*C

项目（费用）：

3*X（A=2，B=3，C=1）

2*Y（A=5，B=2，C=2）

1*Z（A=3，B=3，C=1）

问题:

找到物品在容器中的最佳位置，使成本最小化。为简单起见，只需将项目放入单一类型的容器中

我尝试了匈牙利方法来解决这个问题，但是运行时间为O（n³），对于大型问题（例如100000项）来说，这是非常禁止的

我目前的解决方案是一种贪婪的方法，它只需按成本（asc）订购物品容器组合，并为第一个容器分配O（n log n）中剩余的足够数量

---

有更好的解决办法吗

考虑到基因组很容易生成、变异和杂交，我通常会进行基因研究。但是可能有一个最佳的非组合解。

如果我对你的问题理解正确，你只需要一些数学：

---

这个问题是的一个变体，从维基百科页面开始，从那里继续阅读

---

贪婪算法被认为是一个相当好的近似算法，所以你可能已经足够好了。

你有没有试过把它写成a并用它来求解？

好吧，海报没有具体说明他想要的答案的性质，当然，但我想他想要的是可以证明最小的东西，他应该具体说明。不确定这是否符合要求。同意，但有些问题（似乎不是这样）很难用数学来解决，在这些情况下，遗传算法肯定会将其归类为简单。问题是他在整数域，将其转化为整数线性规划，而不能使用单纯形算法。否则这就是正确的解决方案。