问题标签 [glpk]

我只是学习 GLPK 工具来解决我的数学模型。

实际上，我的模型将使用幂算子将这个问题变成非线性问题。

简要代码如下：

请问这个问题合理不合理？GLPK可以解决吗？我尝试使用一些条件表达式来实现我的对象，但我不熟悉这种语言。有没有其他工具可以解决这样的问题？感谢帮助。

我在 MathProg 中表达了一个问题，使用 C API 似乎无法描述。具体来说，我在变量之间有约束。我生成了一个 MathProg 文件并将其传递给 GLPK。它找到了正确的解决方案，但我看不到如何以编程方式访问此解决方案。返回的glp_prob结构没有行或列。我可以解析求解器打印的解决方案，但我希望有更好的方法。

或者，如果可以使用 C API 表达变量之间的约束，我怀疑这也可以解决我的问题。我的 MathProg 代码如下。

我需要在项目中使用R包Rglpk，需要修改包——特别是我需要在界面中添加一个时间限制控制参数选项（它是GLPK v4.5.2本身的一个选项，但是Rglpk 0.5- 2 不支持此参数）。这将允许 R 调用 GLPK 并限制用户指定的搜索时间（即搜索时间 <= t）。

我已经修改了 Rglpk 代码，并在 Mac OS X v10.9.2 上成功编译了该包，并验证它按预期工作。我的项目需要在 Windows 上运行，但我无法在 Windows 上编译修改后的 Rglpk 包，或者就此而言未修改的包 (Rglpk 0.5-2)。我已经尝试将原始包上传到 Win Builder ( http://win-builder.r-project.org/ )，但我收到了同样的错误。

以下是我在 Windows 7（我的机器）上所做的总结：

(1) 从http://cran.r-project.org/web/packages/Rglpk/index.html下载 Rglpk 0.5-2 包源 (2) 将文件解压缩到一个目录。所有代码都在一个名为 Rglpk 的目录中。(3) 启动 RStudio v0.98.490。我已经安装了devtools v1.4.1，安装了Rtools v3.1，还有R v3.0.2 (4)打开一个新项目，选择(2)中提到的Rglpk目录。(5) 在“Build”菜单下，选择“Build and Reload”。这样做的结果是包编译并被加载：

(6) 在“Build”菜单下，选择“Check Package”。结果是安装失败。日志文件如下所示。

我试图编译另一个包含 C 代码的包，但也无法编译它。我尝试编译的包是 devtools v1.5 在这种情况下返回的错误是“LoadLibrary 失败：%1 不是有效的 Win32 应用程序。”

有没有人有在 Windows 上编译包含 C 代码的 R 包的经验？我已经能够编译只涉及 R 代码的包，但 C 代码似乎很麻烦。

任何帮助，将不胜感激。

日志文件

我尝试使用 GLPK来实现这个线性问题。当我针对石头剪刀布游戏（在混合策略中具有均衡性）进行测试时x=(1/3, 1/3, 1/3)，y=(1/3, 1/3, 1/3我得到了不可行的解决方案。

我回到 MathProg 来检查它是否会成功。不幸的是，它也失败了。我猜这是由于-1值的原因，因为基本的单纯形法不允许负变量，并且需要进行一些转换才能绕过它（尽管我认为它只涉及变量，而 GLPK 会自动执行此操作）。

我已经定义了这样的问题：

• 播放器 1 的型号：

  /li>

• 数据：

  /li>

我运行它：

我的猜测是否正确，我可以应用一些简单的解决方法（例如设置一些标志）？还是我搞砸了其他事情（以错误的方式写下问题或忽略了某些事情）？

编辑：

在将矩阵的每个值增加常数1（使所有值都非负）后，我得到了正确的解决方案（GameValue也被移动了，1所以我可以通过减去它来恢复它）。它是否仅在这种情况下有效，或者如果（在运行 GLPK 之前）我将所有参数增加常数以使它们全部为非负数，它是否会中断？我可以在 GLPK 中设置一些标志来自动执行吗？

我有一个使用 GLPK Solver 的 java 程序。我在eclipse上运行它时收到的错误如下：

我在我的旧 Windows 计算机上遇到了同样的问题，我通过以下方式解决了它： 1. 在 Java Build Path->Libraries 中添加 glpk-java.jar 文件 2. 添加作为上述 jar 的本机库位置相应路径（C:\ProgramFiles\solver_library\GLPK\w64 3. 在 PATH 环境变量中添加上述路径。

我在我的新 MAC OS X 计算机上做完全相同的事情，但仍然收到上述错误。我以与上述步骤 1 和 2 完全相同的方式完成了操作，并且还通过终端修改了 PATH 系统变量。现在是：

你能告诉我你是否知道如何解决这个问题？我是一个新的Mac用户，所以我不知道很多事情。

提前致谢！

我一直在使用 GLPK 来解决一些混合整数编程问题。这是一个 MathProg 格式的示例输入文件：

对于此类更大的问题，我一直在遇到性能问题，并且由于 SCIP 声称 MIP 比 GLPK 快几倍，因此似乎值得研究。但是，当涉及到输入文件格式时，我无法确定文档的开头或结尾。SCIP 的主页说它支持 AMPL 格式，而 GLPK 的主页说 MathProg 是 AMPL 的一个子集。尝试通过将上述文件输入 SCIP 3.1.0scip -f file.nl会返回以下错误：

我不确定这是否是因为我未能构建具有 AMPL 支持的 SCIP 或其他原因。我发现这篇关于使用 AMPL 支持构建 SCIP 的博客文章，但说明似乎已经过时，因为 SCIP 3.1.0 的源 zip 不包含interfaces文件夹。

所以，我有两个问题：

1. 是否可以让 SCIP 按原样识别我的 MathProg 输入？
2. 如果没有，谁能建议如何将其转换为可识别的格式？自动化方法会更好，因为我真的不想学习另一种格式，但是手动方法总比没有好。

感谢您的帮助，并为我的无知道歉！

在开始一个更大的问题之前，我试图做以下简单的示例优化问题。编码：

我收到以下错误：

谁能帮我理解为什么会这样？

我正在使用 GNU glpk 求解器解决混合整数规划(MIP) 问题。该问题包含大约 1,625 列和 507 行，我认为这不是一个大规模的问题。但是，glpk 在解决问题超过 9 小时后无法提供解决方案。

我想知道是否有人遇到过类似的问题或有任何建议来加快计算速度。否则，您是否有任何其他 MIP 求解器建议我可以尝试对源代码进行少量更改？

我正在尝试安装sparkTable在 R 3.1.0 中，这取决于Rglpk. 我在系统上手动安装了 GPLK，并LD_LIBRARY_PATH在进入 Rinstall.packages("sparkTable")程序之前添加了 libs 文件夹。我在安装过程中收到此错误。有任何想法吗？

较新版本的glpk没有LPX旧软件包所需的 api。如何将较旧的软件包（如COBRA）与较新版本的glpk?

请注意，COBRA它适用于 MATLAB 和 Python。两者都需要glpk和LPXapi，我想同时使用。