问题标签 [glpk]

我是 GLPK 新手，我想测试我的简单模型，我使用此注释生成不同的随机数据：

我想求解模型100次并获得目标函数最优值的平均值。

我不知道如何编写迭代表达式以在 .mod 文件中重复求解模型。请你帮助我好吗？

这是我的模型：

我按照以下步骤操作并遇到了第一个错误：

我收到了这个错误：

然后我通过更改 Python 版本或让我们说部分链接到 python：insideswig/Makefile

改变了

到

这是我的python版本

现在，当我python test.py在示例文件夹中运行时，它只是崩溃并说：

我尝试了以下教程： 从源代码构建和安装

然后我尝试了

安装-Python-glpk 教程

有些事情是不对的，我错过了什么导致

失败？

我也尝试过 brew 安装，没有运气！我也包含了我的 Python 路径，但仍然没有帮助。

啊，最后我尝试了这个：

仍然没有运气！最后一步是来自这个答案的灵感

我正在运行几个嵌套 For 循环，并在其中运行一些 If-Else 条件。我没有assert在代码中的任何地方使用过。运行一段时间后，程序抛出一个断言错误：

GNU Linear Programming Kit这是从另一个库导入的一部分COBRApy，我导入了。

我尝试了 Try-Catch 设置，但没有成功。还尝试使用-O标志运行代码，但这也不起作用。我的预感是我无法捕捉到图书馆抛出的异常。我怎样才能做到这一点？还有其他建议吗？

我正在研究一个中型线性程序（70k x 10k 稀疏约束矩阵），需要运行大量场景，在我当前的求解时间需要大约 2,000 个 CPU 小时。因为变化相对较小（最多改变目标函数的 10%，也就是 c 矩阵），所以使用热启动可以显着加快求解时间，但我无法找到快速热启动 LP 求解器Python。

迄今为止，我一直在使用linprogMatlab 和 Python 中的CVXOPT lp求解器，使用 CVXOPT 中的 GLPK 单纯形求解器具有最佳性能。但是，GLPK 的 CXVOPT 包装器没有实现热启动，即使使用 GLPK 可以进行热启动。虽然 CVXOPT 在其本机conelp求解器中支持热启动，但这比 GLPK 中的冷启动要慢得多。我无法在PuLP中找到热启动选项或在 Python 模块中找到对热启动的其他参考。

有没有人有适应/修补 CVXOPT 以使用 GLPK 进行热启动的经验，或者可以展示如何在其他 Python 优化包中进行热启动？

此处和此处已提出类似问题，但没有足够的细节来产生有用的答案。

是否可以使用 Pulp 从 .mod 文件中解决问题？

在文档中没有任何关于它的内容。

像这样启动：

我想要这样的东西：

我正在使用python3.4

我正在尝试将 GLPK 求解器与 Pyomo 一起使用。我有一个经过测试的工作模型，但不断收到错误消息，提示找不到 GLPK。

警告：找不到求解器“glpk”所需的“glpsol”可执行文件

我已经成功安装了glpk。我还将目录添加到我的路径变量中，以便可以全局调用执行的。我在命令行中使用 glpsol --help 对此进行了测试，并查看了打印的帮助信息。

下面的线程说它应该可以工作，但可惜不是。

如何在 Winpython 中安装 glpk-solver 和 pyomo

有任何想法吗？

我正在使用该openopt库来解决多约束背包问题（http://openopt.org/KSP）。

我正在使用外部求解器，特别是GLPK. 我已经正确安装了所有东西，我可以在这里成功运行示例脚本：http: //trac.openopt.org/openopt/browser/PythonPackages/OpenOpt/openopt/examples/ksp_2.py

我的解决方案需要很长时间。这是最近的输出：

我有兴趣设置GLPK用于指定 MIP 间隙阈值的参数，如https://en.wikibooks.org/wiki/GLPK/Terminal_output中所述。我有 1% 的差距，我更愿意在此时终止求解。但是我似乎无法通过openopt.

问题：

最小化x1+x2+...+xn

已知k1*x1+k2*x2+...kn*xn = T

k1,k2,...,kn并且T是已知整数并且 > 0

k1 > k2 > k3 > ... > kn

所有的 x 也是整数并且 >= 0

找到所有的 x

我试图使用 Rglpk 和 Glpk。但我找不到只有一行矩阵的例子。这是整数编程吗？它可以解决吗？非常感谢。

我写的一些 Ruby 代码：

3天后，我无法将python程序打包成.exe文件。我试过 py2exe（它不断错过模块）和 PyInstaller。

这是复杂的部分。我的程序使用了很多额外的安装模块（coopr、pyomo、openpyxl、glpk、cbc、pyutilib、numpy 等）。这些又会导入各种其他的东西，我无法追踪它（PyInstaller 警告日志列出了 676 行丢失或可能不需要的模块。）

但是，我已经（通过将“缺失”模块的导入添加到我的程序中）获得了一个 .exe 版本，该版本可以通过双击或从命令行运行，而不会打印任何错误。

问题是，程序什么也没做。我有一个包含在构建中的输入文件，我的程序读入该文件，进行一些（密集）计算，然后在同一目录中创建一个 .csv 输出文件。它作为 .py 文件工作。我的 .exe 什么都不做。

所以，如果你能告诉我出了什么问题，请继续。如果没有，我想知道任何有用的步骤或想法可以尝试。至此，我已经用尽了可以从程序和文档中找到的反馈。

我正在尝试使用 glpk 枚举从源节点到目标节点的所有可能路径，但我在语法上遇到了一些问题。这是我当前的代码（改编自最短路径示例）：