适用于MATLAB的线性编程求解器，类似于cplexlp或linprog

Question

我正在使用MATLAB 2010b 64位及其cplex集成来解决工程问题。 但是，由于cplex的内存泄漏，cplex的内存使用量超出了可接受的限制（包括虚拟内存的100 + GB），因此我无法解决我的问题。 您可以在此处看到类似的帖子。

然后，我尝试从优化工具箱中使用MATLAB linprog ，但结果令人失望。 一个小问题实例的算法运行时间从80 cpu sec增加到2600 cpu sec。

现在，我需要将LP解算器集成到MATLAB中，类似于CPLEX或linprog 。 “相似”是指它接受格式(F, A, B, Aeq, Beq, ...etc)数据输入的方式。

我必须能够在循环中使用它。 您对此有何建议？

Answer 1

如果cplex中发生内存泄漏，我将感到非常惊讶。 如果您遇到大问题，那么任何明智的求解器都会增加内存。 cplex的接口中是否可能存在内存泄漏？ 您的问题有多大？ 您是否正在运行多线程，因为每个线程都会复制一个问题，因此会占用更多内存。

您会发现其他求解器比cplex花费更多的时间来解决您的问题，这并不奇怪。 当然，对于任何大问题，免费的求解器都将比cplex慢得多。

Answer 2

经过一些修复MATLAB / CPLex API的内存使用问题（内存泄漏）的尝试，并参考了一些研究后，我决定切换到Gurobi求解器。 对于纯LP问题，它似乎比CPlex慢一些，但这可能是由于我使用Gurobi的方式。 与CPlex相比，有人会发现Gurobi更快。 我在以前的帖子中提出了不同的问题。 这是一些学术研究[针对线性优化问题的商业和自由开源解决方案的分析] [1]

[1]： http ： //www.statistik.tuwien.ac.at/forschung/CS/CS-2012-1complete.pdf