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

Question

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

我听说过几个像 Gurobi 这样的人。

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

Answer 1

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

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