问题标签 [glpk]

运行 Fedora 20 并通过 yum 安装 R 3.1 和 GLPK。尝试在 R 中安装 Rglpk 库时，出现编译错误：

/bin/sh: line 0: cd:_GLPK: No such file or directory make: * (GLPK.ts) Error 1 ERROR: copmliation failed for package 'Rglpk'

知道如何解决这个问题吗？

我用 Rglpk 解决了一个线性规划问题，但它的结果似乎很奇怪。我改成lpSolve，两个结果不一样。

请注释 Rglpk 并取消注释 lpSolve 语句以将求解器更改为 lpSolve。

我想就我处理了大约一周的问题寻求您的帮助。我一直在到处寻找解决方案。官方文档不够准确，对此一无所知。

问题如下：这是我的 CSV 文件“food.csv”的一部分。在这里，我只复制了 6 列，只是为了对数据进行小预览。

table我正在使用语句将其导入 GNU MathProg 线性程序。问题是，对于每一列，我都被迫使用单独的参数。我更愿意将列索引到单个二维参数中，以便我可以轻松地迭代它们。

问题是这样我必须为每一列使用单独的参数，如果我有 40 个列和每个列的两个约束，它在单独的行中给出大约 80 个约束，如果我想改变一些东西，我需要改变80 行代码，因为我无法遍历列并简化它。

在这里，我放置了从 CSV 文件中解析的内容。

更有趣的是有这样的东西：

有谁知道如何实现这一目标？

我需要使用 GLPK 解决一个问题，实际上我需要的是计算两个数组中元素之间的差异，但是，我收到域外错误我希望你能修复它，因为我不知道这个错误这里是代码

由于我最初的问题遭到了死一般的沉默，我徒劳地尝试了更多的研究和实验。我认为应该可以在 Windows 上的 Python 2.7 中安装 PyGLPK，因为我设法在 Ubuntu 上的 Python 2.7 中安装了 PyGLPK，但我似乎无法在 Windows 7 中做同样的事情。

我开始怀疑这与未在 Windows 上正确“安装”GLPK 有关，但我对如何正确执行此操作有点茫然。“官方”的做法（根据this）是“将 DLL 复制到 %SystemRoot%nsystem32（例如 c:\windows\system32）”，但这很令人困惑，因为在名称，名称中没有“dll”的dll文件，名称中带有“dll”的批处理文件，未分类为任何特定类型的文件，我应该直接复制dll还是将它们放在哪个文件夹或子文件夹中？我尝试将所有内容直接放在 C:/Windows/System32 下，但这并没有帮助我安装 PyGLPK。

这是我尝试“python setup.py build --compiler=mingw32 install”后收到的错误消息的全文：

运行构建

运行 build_ext

构建“glpk”扩展

c:\mingw\bin\gcc.exe -mno-cygwin -mdll -O -Wall -Isrc -IC:\Python27\include -IC:\Python27\PC -c src\glpk.c -o build\temp.win32 -2.7\发布\src\glpk.o -m32

在 src\glpk.c:21 包含的文件中：

src\lp.h:24:18: 错误: glpk.h: 没有这样的文件或目录

在 src\glpk.c:21 包含的文件中：

src\lp.h:32: 错误: 'glp_prob' 之前的预期说明符限定符列表

src\lp.h:49: 错误: '*' 标记之前的预期')'

src\glpk.c：在函数“initglpk”中：

src\glpk.c:52: error: 'GLP_MAJOR_VERSION' undeclared (第一次在这个函数中使用)

src\glpk.c:52: error: (每个未声明的标识符只报告一次

src\glpk.c:52：错误：对于它出现的每个函数。）

src\glpk.c:52: error: 'GLP_MINOR_VERSION' undeclared (第一次在这个函数中使用)

src\glpk.c:53：警告：函数“glp_version”的隐式声明

src\glpk.c:53：警告：传递 'strcmp' 的参数 2 使指针从整数而不进行强制转换

错误：命令“gcc”失败，退出状态为 1

我真的很想能够在我的论文项目中使用这个工具，所以这对我来说非常重要。感谢任何对在这里做什么有任何线索的人。

是否有适用于 Python 的混合整数线性规划（MILP）求解器？

GLPK python可以解决MILP问题吗？我读到它可以解决混合整数问题。
我对线性规划问题很陌生。所以我很困惑，如果混合整数规划与混合整数线性规划（MILP）不同，我无法真正区分。

从（来自https://www.gnu.org/software/glpk）安装 GLPK 时，我收到以下错误：

libtool：安装：/usr/bin/install -c .libs/libglpk.36.dylib /usr/local/lib/libglpk.36.dylib 安装：/usr/local/lib/libglpk.36.dylib：权限被拒绝

我已尝试成功安装到其他位置，但 python 没有找到该包。我想跑步。注意：我正在使用 Enghought Canopy 在 Mac OS X 版本 10.9.4 上运行 Python。

我正在尝试用 glpsol 解决最小化问题。我有真实世界的数据，我一直在努力包含这些数据。我尝试使用 -d data.dat 包含数据但没有成功，然后我尝试将所有数据重写为参数值，但出现错误： data.dat:7: oh[0] already defined

我的代码：

我刚开始使用glpsol。我一直在阅读文档，但无法弄清楚出了什么问题。感谢帮助。

我正在尝试使用 PuLP，但添加 4000 个约束（包含 67 个变量）需要50 秒。解决问题只需要几分之一秒。

我们希望使用 PuLP 轻松测试大量问题的多个求解器。

纸浆需要这么长时间吗？直接使用 PyGLPK 只需要几分之一秒，包括设置和求解，所以我希望不会。我可以做些什么来提高纸浆中这一步的效率？

更新

我的约束矩阵非常稀疏，我能够通过仅包含非零系数将这个特定问题的设置时间减少到 4 或 5 秒。我仍然能够编写自己的 .lp 或 .mps 格式的文件，使用 cbc 或 glpsol 子进程解决问题，并且比 PuLP 更有效地解析解决方案，这仅仅是因为我可以在 PuLP 时在几毫秒内编写输入文件需要几秒钟。我仍然不确定为什么会这样。

我在 Python 2.7.8、Windows 32 位中运行 PuLP 编程库。我使用 GLPK 作为混合整数线性规划问题的求解器。求解器收敛到大约。1% 的最优解很快，但是计算精确最优解的时间很长。有没有办法使用 PuLP 指定 GLPK 求解器的百分比容差？我搜索了https://pythonhosted.org/PuLP/solvers.html但它没有为 GLPK 求解器提供任何答案。