我有一个线性程序，其中包含N ^ 4个变量和N ^ 4个约束。如果我想在AMPL中解决这个问题，我会逐个定义约束，而不必费心去考虑精确的系数矩阵。没有记忆问题。然而，当在Matlab中使用标准LP求解器时，我需要明确定义矩阵。
当我有四个下标的变量时，这将导致维度次序N ^ 4 x N ^ 4的大规模稀疏矩阵。对于非平凡的问题大小，这个矩阵甚至不适合内存。
除了各种列生成/切割平面技术之外，有没有办法使用Matlab解决这个问题？由于AMPL设法解决它，我想他们要么自动化某种分解，要么他们以某种方式解决LP而没有明确地使用这个稀疏怪物矩阵。