问题标签 [glpk]

在解决 GLPK 中的常规最大加权匹配问题时，可以提供一个 DIMACS 文件并使用 GLP_ASN_MMP 调用 glp_asnprob_lp。但是，这会将所有约束设置为 <= 1，例如 Subject To r_1: + x(1,9) + x(1,10) + x(1,12) <= 1 r_2: + x(2, 10) + x(2,12) + x(2,13)​​ <= 1 r_3: + x(3,11) + x(3,13) <= 1 r_4: + x(4,9) + x( 4,12) + x(4,14) <= 1

我希望每个节点都具有更高的容量（比如 10），因此约束条件是：服从 r_1：+ x(1,9) + x(1,10) + x(1,12) <= 10 r_2： + x(2,10) + x(2,12) + x(2,13)​​ <= 10 r_3: + x(3,11) + x(3,13) <= 10 r_4: + x(4, 9) + x(4,12) + x(4,14) <= 10

我该怎么做？我真的不想建立自己的矩阵。

我在 glpk 中设置了以下问题。两个变量，p 和 v，以及三个约束。目标是最大化 v。

答案应该是 v==3，但由于某种原因，求解器告诉我使用单纯形法时不可行，并抱怨使用内点法时数值不稳定。

这个问题是作为一个更大问题的子问题生成的，显然并非所有子问题都那么微不足道，否则我只会硬编码解决方案。

如何在 GLPK 中使用以下参数距离？像参数距离 {line in Line, dir in Direction , ori in Station , des in Station};?

尝试“pip install glpk”时出现以下错误，但出现一系列错误。这不像帖子 22135568，它实际上是用我正在使用的命令解决的。

错误如下所示：

我试过自制软件，但这并没有安装 glpk。对于上下文，我使用的是 iPython 笔记本。

假设我有一个这样定义的集合和变量：

我有 3 个变量，x[Animals]比如说x[Plantes]和x[Persones]。我想要x[Animals]并且x[Plantes]>=0，并且x[Persones]>=7。我尝试了所有想到的逻辑方式来在“主题”部分定义它，但它不起作用。我怎么能做第三个变量<=7？

我有一个使用 Armadillo C++ 编写的程序，链接到 OpenBLAS 和 GLPK。

它使用相同的库在 VS2010 下的 Debug 和 Release 中正确编译和链接。它在 Debug 中完美运行，只是速度很慢。

Release 二进制文件发出以下错误：

过程入口点 glp_get_num_cols 无法位于动态链接库 libopenblas.dll 中。

关于从哪里开始的任何想法？我已经确认 Debug 和 Release 的配置是相同的，但前者允许的调试符号除外。

我在优化方面相对较新，我正在尝试优化一个关于仓库位置的问题（来自 Coursera 的课程，2 年前）。问题是，它已经超过 6 个小时了，它仍然在一个有 100 个仓库和 1000 个客户的实例上运行。

问题如下。我有一组可以打开或不打开的仓库。打开它们每个都有成本 s_w。此外，它们都有一个最大容量 cap_w。另一方面，有一堆客户端，它们都必须连接到一个（并且只有一个）开放仓库。他们每个人都有一个需求 d_c，对于每个客户，每个仓库都有一个运输成本 t_wc。我想要的，显然是把总成本降到最低。

所以，我有一个大小等于仓库总数 x 的数组。每个 x[w] 是一个整数 {0,1}，定义仓库 w 是否打开。我还有一个由 0 和 1 组成的矩阵，用于定义为每个客户提供哪个仓库。因此，行数与客户数相同，列数与仓库数相同。该矩阵称为 y。如果 waregouse w 交付客户 c，则 y[c][w] 为 1，否则为 0。

到目前为止，一切都很好。这应该是一个 MIP 问题。为了对其进行编码，我使用 PuPL 库（https://pythonhosted.org/PuLP/pulp.html）和 GLPK 来解决它。

现在，这是我的模型：

我知道我构建矩阵的方式不是最佳的，但它确实不会花费太长时间。它开始解决，在某个时候我达到了 GLPK 说的点：

我相信这意味着它解决了 LP，现在它得到整数......但它已经像 6 小时左右而且它一直在进步，仍然是，但没有完成。在较小的情况下，它工作得很好。

我想我的问题是......我的模型有问题吗？我忘记了一些优化？或者这个问题有那么大吗？

此外，关于计算机，它的性能很差：Intel Atom 和 1GB 的 RAM...

谢谢您的帮助！

编辑：这是日期：https ://github.com/ddeunagomez/DiscreteOptimization/blob/master/04_warehouse_location/warehouse/data/wl_100_1 格式为：

我正在尝试摆弄 GLPK 和 mathprog 语言。我正在尝试为水力存储实现一个简单的模型（只是涡轮机，没有泵）。但我越来越不可行了。

把初始条件倒过来，这应该是可行的。

这是代码：

这是输出：

有人可以帮帮我吗？

我试图解决 GLPK 中的问题，但它给了我这个消息“问题没有原始可行的解决方案”。您将在下面找到该程序。给我错误的约束是“约束 6”，但我不知道如何修复它。tnx 为您提供帮助

我正在按照这个链接安装 GLPK，我打算用它来进行一些优化。当我下载了 GLPK 并添加了

到环境变量的 PATH 并尝试执行示例文件之一（甚至通过在测试文件所在的文件中打开 cmd 窗口）执行

它说

当我在 win64 文件夹（glpk 的子文件夹）中打开命令时，我可以执行以下操作：

并获取信息。我还可以在文件夹中看到 glpsol 程序文件。但是，当我尝试在计算机上的某个位置打开模型时，它无法识别 glpsol。这不是你将 System32 添加到 PATH 中的原因吗？

在指南中它说

...因此建议将 DLL 复制到 %SystemRoot%nsystem32。

这是你必须做的事情吗？这些 DLL 是什么？您可以使用 cmd 文件中的命令执行此操作吗？我认为将 System32 包含在路径中会这样做吗？

由于我使用 64 位 Windows 7，我已将 SysWOW64 添加到路径中。但不确定这是否是可行的方法。

希望有人可以对此有所了解！

问候，