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

How can I resolve an ILP (integral linear programming) model whose system matrix is 1187550*391275?

我试过行话软件。 100多个小时过去了,还没拿到结果

我试用了 MATLAB 软件。当我运行这段代码"A=zeros (1187550,391275)"时出现错误:The biggest variable values beyond the program allows

那么,有没有什么好的方法可以求解这种大规模的矩阵模型呢?

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

你想要的是

A=zeros(1187550,391275)

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

doc $command 用于文档

编辑:

您还需要 3.5TB 的内存,因为

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

我猜你没有那么多^^

因此,如果可能,您应该将其分解为部分解决方案。如果适合您,您还可以使用另一种数据类型来减少所需的内存(single/float 会将其减半)。

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