解决线性编程问题的最佳在线解决方案

Question

解决线性规划问题的最佳在线解决方案是什么？

我听说过几个像Gurobi。

我特别想要的一件事是，当精确分辨率花费太长时间时，可以得到近似解。

Answer 1

最全面的在线优化系统是NEOS。它采用各种输入格式的模型，并具有多种求解器。

如果您想要近似且快速的解决方案，许多解算器都有设置允许它们提前终止，即使在达到最佳性之前也是如此。但在这种情况下，通常最好的选择是使用专为您的问题设计的启发式算法。