Matlab中的大型线性程序

我有一个N^4阶变量和N^4阶约束的线性规划。如果我想在AMPL中解决这个问题，我可以一个接一个地定义约束，而不必担心精确的系数矩阵。没有出现内存问题。但是，在Matlab中使用标准LP解算器时，我需要明确定义矩阵

当我有四个下标的变量时，这将导致一个维数为N^4 x N^4的大规模稀疏矩阵。这个矩阵甚至不适合非平凡问题大小的内存

---

除了各种列生成/剖切面技术外，是否有一种方法可以使用Matlab解决此问题？由于AMPL成功地解决了这个问题，我想他们要么是在自动进行某种分解，要么就是在没有明确使用这个稀疏怪物矩阵的情况下以某种方式解决了LP

将我的评论转换为答案：

---

MATLAB使用命令支持稀疏矩阵，该命令允许您在不超过内存限制的情况下构建约束矩阵

除了m.s.提到的

sparse

，您还可以使用MATLAB。如果你已经有了一个AMPL模型，并且想在MATLAB中使用它，那么它特别有用。

你看过MATLAB的矩阵吗？哦，太棒了。谢谢@考虑到这个答案，我会投票赞成的。