我正在尝试使用八度音阶中的 glpk 求解器解决大数据的 LP 最小化问题。我的约束矩阵有1000
或更多行。我的决策变量值是分数。我正在使用两阶段对偶单纯形法。我想glp_exact
在 octave/matlab 中使用。这是我的 glpk 的样子:
param.dual = 3
param.presol = 1
[xmin, fmin] = glpk (c, A, b, lb, ub, ctype, vartype, s, param)
我不知道如何使用exact
单纯形法。对此的任何帮助将不胜感激。