GLPK求解器中单纯形法和修正单纯形法的区别
Difference between simplex method and revised simplex method in GLPK solver
我正在尝试使用 glpk 求解器在八度内解决大数据的 LP 最小化问题。我的约束矩阵有 1000 或更多行。我对使用 glpk 的 lpsolver=1 选项感到困惑。我不知道使用与否的区别。如果我使用或不使用该选项，我会得到相同的结果吗？任何有关此的帮助将不胜感激。
如果您查看八度帮助，您会发现 this
lpsolver (default: 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 solvers are in widespread use for optimization of various problems
in industry, such as optimization of flow in transportation networks
而且在这种情况下它也会被忽略
If only some of the unknown variables are required to be integers,
then the problem is called a mixed integer programming (MIP) problem.
These are generally also NP-hard because they are even more general
than ILP programs. In this case this parameter is ignored
我正在尝试使用 glpk 求解器在八度内解决大数据的 LP 最小化问题。我的约束矩阵有 1000 或更多行。我对使用 glpk 的 lpsolver=1 选项感到困惑。我不知道使用与否的区别。如果我使用或不使用该选项，我会得到相同的结果吗？任何有关此的帮助将不胜感激。
如果您查看八度帮助，您会发现 this
lpsolver (default: 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 solvers are in widespread use for optimization of various problems in industry, such as optimization of flow in transportation networks
而且在这种情况下它也会被忽略
If only some of the unknown variables are required to be integers, then the problem is called a mixed integer programming (MIP) problem. These are generally also NP-hard because they are even more general than ILP programs. In this case this parameter is ignored