具有中等大小集的内存有效加权集分配

Question

我试图根据一些权重(i，j)函数来匹配(线性组合)两组元素。到目前为止，我使用了munkres，但是仅结果所使用的内存量(15000 x 15000 x sizeof of (Float))就太大了。我的下一个赌注是拍卖算法，但我不确定它是否符合我的标准。

可能有只出现在一侧的元素。最优和简单的实现方案是可取的。我只需要一个正确的方向，非常感谢。

Answer 1

一旦计算出一个权重，它就不需要非常精确地存储。通过使用半精度浮点值或其他16位格式，您可以立即将存储需求从858 MB减少到429 MB。例如，根据权重的范围，您可能希望取权重的对数，并将其存储为16位整数。或者，您可以只存储原始32位浮点数的指数部分，即仅8位，将存储减少到215 MB。

一旦权值被转换(或量化)，您就可以正常地应用该算法。