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

Question

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

我听说过几个像古罗比这样的人。

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

Answer 1

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

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