matlab - GLPK求解器中单纯形法与修正单纯形法的区别

Question

我正在尝试使用八度音阶中的 glpk 求解器解决大数据的 LP 最小化问题。我的约束矩阵有1000或更多行。我对使用lpsolver=1glpk 的选项感到困惑。我不知道使用与否的区别。如果我使用该选项，我会得到相同的结果吗？对此的任何帮助将不胜感激。

score 2 · Accepted Answer

如果您查看 octave 帮助，您会发现这个

lpsolver（默认值：1）

Select which solver to use. If the problem is a MIP problem this flag will be ignored.

1

    Revised simplex method.
2

    Interior point method.

所以真的只是在某些问题的效率方面有所不同，如果你在维基百科中寻找一个比较，你会发现：

目前的观点是，对于线性规划的常规应用，基于单纯形的方法和内点方法的良好实现的效率是相似的。 [14] 但是，对于特定类型的 LP 问题，可能是一种求解器比另一种更好（有时好得多），并且内点方法与基于单纯形的方法生成的解的结构在支持下存在显着差异后一组的活动变量通常更小。 [15]

LP求解器广泛用于优化工业中的各种问题，例如优化交通网络中的流量

而且在这种情况下，它也被忽略了

如果只要求某些未知变量是整数，则该问题称为混合整数规划（MIP）问题。这些通常也是 NP 难的，因为它们比 ILP 程序更通用。在这种情况下，此参数被忽略

1 回答 1