在PuLP Python中指定GLPK求解器的容限

Question

我在Windows32bit的Python2.7.8中运行PuLP编程库。我用GLPK作为混合整数线性规划问题的求解器。解算器收敛到大约。1%的优化速度快，但计算时间较长，精确最优解较高。是否有一种方法可以指定GLPK解算器使用PuLP的百分比公差？我搜索了https://pythonhosted.org/PuLP/solvers.html，但是它没有给出GLPK求解器的任何答案。

Answer 1

如果你用“--帮助”在命令行上运行"glpsol“，你就会看到”-mipgap tol"，其中tol是公差。

那么，在PuLP中，您是否尝试过这样的方法：

 model.solve(GLPK(options=['--mipgap', '0.01']))

(来自这一讨论 )(请注意如何使用相同的方法来传递更多您喜欢的参数)。

此外，我研究了源代码("solvers.py")，并查看了GLPK如何期望它的“选项”参数，实际上它期望参数如上(请看下面转载的文件中的第345行左右)：

 proc = ["glpsol", "--cpxlp", tmpLp, "-o", tmpSol]
 if not self.mip: proc.append('--nomip')
 proc.extend(self.options)

因此，您可以看到"proc“(稍后使用Python的”子进程“运行的命令)是通过”选项“(顺便说一句存储在变量self.options中)指定的”扩展“。因此，看起来上面的方法(使用列表中的“--mipgap”等)仍然是正确的。

最后，我自己还没有试过，但我希望这会有所帮助。