解决线性规划问题的最佳在线解决方案

Question

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

我听说有几个像 Gurobi。

我特别想要的一件事是当精确解析花费太长时间时获得近似解的可能性。

Answer 1

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

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