如何解决系统矩阵为1187550*391275的ILP(积分线性规划)模型

Question

我试过语言软件。100多个小时过去了，我还没有得到结果。

我尝试了MATLAB软件。当我运行这段代码"A=zeros(1187550,391275)"时，会出现错误:超出程序允许的最大变量值

那么，是否有一些好的方法来解决这个大规模的矩阵模型呢?

Answer 1

你给了它一个乘法。所以它得到结果，并尝试创建一个与结果一样多的行和列的方阵。

你想要的是

A=zeros(1187550,391275)

下次尝试help $command$在matlab中得到函数的解释

或doc $command用于文档

编辑:

你还需要3.5TB的RAM作为

1187550*391275*64bit/8(bit per byte)/1024(byte per kB)/1024(kB per MB)/1024(MB per GB) = 3462GB .

我猜你没有那么多^^

所以如果可能的话，你应该把它分解成部分解决方案。如果适合的话，您还可以使用另一种数据类型来减少所需的内存(single/float将使其减少一半)。

这个问题应该出现在任何其他程序中，只要它一次为整个矩阵分配内存。